В мае 1818 года Мельникова назначают временным членом Строительного комитета Министерства внутренних дел. Благодаря этому архитектор получил возможность широкой и разнообразной творческой деятельности.

Строительный комитет был создан при Департаменте государственного хозяйства и публичных зданий в 1812 году. Это был не просто контрольный орган: при рассмотрении проектов особое внимание обращалось на их профессиональный архитектурно-художественный уровень. Большинство проектов исправлялось, а некоторые в корне переделывались членами комитета.

В Строительный комитет назначались опытные архитекторы и инженеры, такие, как Л. И. Руска, Н. В. Рогинский, А. А. Менелас, И. И. Шарлемань, Д. И. Висконти. Ко времени прихода Мельникова комитет состоял из шести непременных и четырех временных членов и имел аппарат из архитектурных помощников и чертежников. Мельников принимал активное участие в деятельности Строительного комитета. Он совмещал архитектурную практику с преподаванием.

Первый значительный проект гимназии для Уфы, исполненный архитектором по поручению комитета, показал зрелость его дарования.

Административные реформы, проведенные до и после войны 1812-1814 годов, коснулись, в основном, только органов управления царской России. Было произведено перераспределение дел между министерствами, образованы новые министерства и департаменты, увеличены штаты местных органов - губернаторств. Постепенно разбухавший бюрократический аппарат требовал новых грамотных чиновников. Как следствие этого, явились и некоторые изменения в структуре органов просвещения: учреждены новые учебные округа с правлениями.