2011年沈阳市政府提出建设“信用沈阳”的口号，并决定将“信用”纳入绩效考核指标。8月19日，沈阳召开总结推进大会，细化工作任务，完善工作方案，在政府部门大力实施政府信用考评制度，定期考核、通报。

政府诚信是一种软环境，政府的诚信度直接影响着市场经济的运行质量。以往，为吸引投资者，一些政府部门及相关负责人在招商引资中，往往信口承诺许多优惠条件，然而在实际操作中却无法兑现，造成政府失信。同时，在建设领域，有些政府部门拖欠工程款，甚至一度成为一种普遍现象。虽然近年来经过几轮整治有所减少，但仍未禁绝。

在信用政府建设中，皇姑区提出，整治政府关联类不良债务和失信行为，重点是有计划、有步骤地清偿政府拖欠企业和个人的各种债务，通过调解、仲裁等途径解决经济纠纷，整治对外和对内招商引资承诺失信问题，并要求各有关部门制定清理整顿实施方案，明确完成时限，务求见实效。

经过大半年的推进运行，“信用皇姑”建设突出实效性。在该区推行的《沈阳政务诚信建设试点实施方案》中，记者看到，在规范政务诚信建设方面，该市建立了政府重大决策专家咨询论证制度、重大决策民意调查制度等，并对教育、卫生、文化、环保、建管等11个政府领域的信用建设重点进行任务分解，坚持从解决突出问题入手，突出行业信用特色，对政务信用体制建设工作进行考核，建立、完善行政过错责任追究、评议考核和投诉的失信惩戒制度，及时处置损害政府信用的行为，规范行政行为，提高诚信度。