В апреле 1998 года издается Указ Президента Российской Федерации «О разграничении функций между Администрацией Президента Российской Федерации и Аппаратом Правительства Российской Федерации при рассмотрении обращений граждан»[42], в соответствии с которым Правительство Российской Федерации создало отдел по работе с обращениями граждан, рассматривающий обращения в рамках выделенной компетенции.
Вопрос принятия федерального закона об обращениях граждан поднимался в Государственной Думе на всем протяжении 1996–2006 гг. Сначала депутатом В. И. Зоркальцевым, когда 15 ноября 1996 года Государственная Дума даже приняла соответствующий закон, который в последствии был отклонен Советом Федерации, доработан, но не подписан Президентом Российской Федерации Б. Н. Ельциным с формулировками о противоречии закона нормам Конституции Российской Федерации и в связи наличием в тексте противоречий. Попытка преодоления вето Президента также не принесла успеха, и 21 декабря 1999 года Б. Н. Ельцин вновь отклонил закон.
Различными депутатами Государственной Думы, среди которых были К. В. Ветров, Б. А. Виноградов, Е. Ф. Лахова, А. Н. Хайруллин, в Государственную Думу вносились законопроекты о порядке рассмотрения обращений граждан, однако дальше рассмотрения профильными комитетами Государственной Думы данные инициативы не проходили, и возвращались на доработку их инициаторам.
В начале 2006 года Президентом Российской Федерации В. В. Путиным (письмо от 30 января 2006 года № Пр-114) в Государственную Думу Федерального Собрания Российской Федерации был внесен проект Федерального закона «О порядке рассмотрения обращений граждан Российской Федерации»[43]. В пояснительной записке к законопроекту № 263597–4 отмечено: «Законопроект содержит исчерпывающий перечень обращений, которые не подлежат рассмотрению. К ним относятся: анонимные обращения, за исключением тех, в которых сообщается о преступлениях либо об угрозе государственной или общественной безопасности, обращения, содержащие вопросы, по которым вынесены судебные решения, обращения, содержащие клевету, оскорбления и угрозы в адрес государственных органов, органов местного самоуправления и их должностных лиц или других граждан, повторные (многократные) обращения, если в них не приводятся новые доводы или обстоятельства, а по предыдущим обращениям давались письменные ответы. В законопроекте устанавливается обязанность государственных органов, органов местного самоуправления и должностных лиц рассматривать поступившие в соответствии с их компетенцией обращения граждан, принимать по ним необходимые решения, организовывать личный прием граждан, обеспечивать контроль за соблюдением законодательства Российской Федерации об обращениях граждан. Обращения должны рассматриваться в установленные законопроектом сроки. Положения о сроках работы с обращениями граждан