Однако такое назначение не состоялось, и прокурором г. Москвы стал Сергей Иванович Герасимов.
Летом 1995 года разразился еще один скандал — прокуратурой было возбуждено уголовное дело в связи с демонстрацией по телевидению передачи «Куклы». 21 августа 1995 года в средствах массовой информации Генеральной прокуратурой РФ официально было распространено следующее сообщение:
Но не одними скандалами жила тогда прокуратура. Еще в начале 1994 года в Генеральной прокуратуре началась работа по созданию картинной галереи генерал-прокуроров России. Предложенную идею Ильюшенко поддержал. Правда, открыта галерея была в 1997 году при Юрии Ильиче Скуратове. Созданная авторитетными художниками, она в дальнейшем получила серебряную медаль Президиума Российской Академии художеств. Авторский коллектив состоял из 5 человек: А. Г. Звягинцев (инициатор и руководитель проекта), художники — Гавриляченко С. А., Каверзнев И. А., Серенко С. А., Фролов И. Г. Репродукции портретов позже были изданы раритетным фолиантом с персонифицированными эссе о каждом генерал-прокуроре. На Всероссийском конкурсе «Искусство книги» это издание в конце 1997 года получило диплом первой степени.
В бытность Ильюшенко впервые после распада СССР был проведен серьезный ремонт основного здания центрального аппарата Генеральной прокуратуры РФ на Большой Дмитровке. Осуществлена полная перепланировка пятого этажа и частично других этажей здания. Нужно отдать должное Ильюшенко — он первый из руководителей ведомства реально отреагировал на рапорт начальника Центра информации и общественных связей Генеральной прокуратуры А. Г. Звягинцева о необходимости учреждения профессионального праздника для работников органов прокуратуры и объявил об этом 28 мая 1995 года во время торжественного собрания по случаю образования в 1992 году Государственной прокуратуры РСФСР. Однако Указ о празднике был подписан Ельциным 29 декабря 1995 года, когда Ильюшенко оставил свой пост.
После освобождения А. Н. Ильюшенко от должности и. о. Генерального прокурора Российской Федерации указом Президента РФ временное исполнение обязанностей Генерального прокурора Российской Федерации было возложено на Олега Ивановича Гайданова. Исполнял он их всего две недели.
Гайданов Олег Иванович
(р. 1945),
государственный советник юстиции II класса