Вслед за этим, особое внимание обращениям граждан решено уделить на высшем уровне, так в мае 1995 года в Администрации Президента Российской Федерации небольшой по численности Отдел писем и приема граждан был преобразован в Управление Президента Российской Федерации по работе с обращениями граждан[47], которое в феврале 2010 года преобразовано в Управление Президента Российской Федерации по работе с обращениями граждан и организаций[48].

Уже в июле 1995 года к обязанностям гражданского служащего, закрепленным в федеральном законодательстве, отнесено своевременное рассмотрение, включая принятие по ним решений, обращений граждан и общественных объединений, а также предприятий, учреждений и организаций, государственных органов и органов местного самоуправления и принимать по ним решения[49].

Развитию института обращений граждан в органы местного самоуправления послужило принятие в 1995 году Федерального закона «Об общих принципах организации местного самоуправления в Российской Федерации»[50], предусматривающего как право граждан направлять индивидуальные и коллективные обращения в органы местного самоуправления и к должностным лицам местного самоуправления, так и обязанность органов местного самоуправления и их должностных лиц рассматривать обращения в 30-дневный срок и давать на них ответ по существу. К 1999 году в субъектах Российской Федерации было принято 38 региональных законов о порядке рассмотрения обращений граждан[51]. Вопросу обращений граждан в органы местного самоуправления уделена статья 32 в действующем Федеральном законе «Об общих принципах организации местного самоуправления в Российской Федерации» (далее – Федеральный закон «Об общих принципах организации местного самоуправления в Российской Федерации»)[52], однако в ней не приводится собственного правового регулирования.

В июне 1996 года Президентом Российской Федерации Б. Н. Ельциным в целях налаживания конструктивного взаимодействия между общественными и государственными институтами, обеспечения более эффективного контроля за соблюдением прав и свобод человека и гражданина издается указ «О некоторых мерах государственной поддержки правозащитного движения в Российской Федерации»[53], в соответствии с которым органы государственной власти субъектов Российской Федерации образовывают комиссии по правам человека субъектов Российской Федерации, и таких комиссий было создано 63[54]. Данные комиссии анализировали поступающие обращения граждан и содержащуюся в них информацию о проблемах в области обеспечения и защиты прав и свобод человека и гражданина, обобщали ее и доводили до сведения главы субъекта Российской Федерации.

В апреле 1998 года издается Указ Президента Российской Федерации «О разграничении функций между Администрацией Президента Российской Федерации и Аппаратом Правительства Российской Федерации при рассмотрении обращений граждан»[55], в соответствии с которым Правительство Российской Федерации создало отдел по работе с обращениями граждан, рассматривающий обращения в рамках выделенной компетенции.

Вопрос принятия федерального закона об обращениях граждан поднимался в Государственной Думе на всем протяжении 1996–2006 годов сначала депутатом В. И. Зоркальцевым, когда 15 ноября 1996 года Государственная Дума даже приняла соответствующий закон, который в последствии был отклонен Советом Федерации, доработан, но не подписан Президентом Российской Федерации Б. Н. Ельциным с формулировками о противоречии закона нормам Конституции Российской Федерации и в связи наличием в тексте противоречий. Попытка преодоления вето Президента также не принесла успеха, и 21 декабря 1999 года Б. Н. Ельцин вновь отклонил закон.