Мы не собираемся осовременивать пьесу: персонажи ее и почти невероятные события тесно связаны с определенной, ушедшей навсегда в прошлое эпохой..." Бесспорно, что таким заявлением Гайдай хотел усыпить бдительность цензоров, которые, учуй они истинную подоплеку желания Гайдая экранизировать "Ревизора", дали бы ему "от ворот поворот". Хитрость прошла. С 1 августа сценарий был запущен в режиссерскую разработку. Но дело на первом этапе шло со скрипом. Дело в том, что костяк группы, состоящей из семи человек, никак не мог собраться вместе: например, главный художник фильма Евгений Куманьков уехал с Малым театром на гастроли в Киев, ассистент художника Черемных был командирован в Павлово-Посад, а главный оператор Сергей Полуянов после перенесенного инфаркта и вовсе был вынужден из группы на какое-то время уйти. В итоге Гайдай выкручивался чуть ли не в одиночку. В сентябре шел интенсивный просмотр актеров на главные и второстепенные роли. На роль Городничего практически сразу был выбран Анатолий Папанов, который играл эту же роль на сцене Театра сатиры (премьера спектакля "Ревизор" состоялась в марте 1972 года). Роль Хлестакова в этой постановке играл Андрей Миронов, но его Гайдай в свой фильм брать не захотел, видимо, чтобы избежать полных аналогий со спектаклем (вспомним, что он писал в заявке на сценарий). Поначалу на эту роль претендовал другой "сатировец" - Юрий Васильев. Но в итоге спор выиграл мало кому известный актер Театра имени Ленсовета Сергей Мигицко.
На роль жены Городничего Анны Андреевны претендовала Наталья Гундарева. Но и она в итоге уступила Нонне Мордюковой, которую Гайдай давно не снимал в своих картинах (с "Бриллиантовой руки"). На остальные роли 4 октября были утверждены следующие актеры: Ольга Анохина (Марья Антоновна), Анатолий Кузнецов (Ляпкин-Тяпкин), Вячеслав Невинный (Земляника), Валерий Носик (Хлопов), Леонид Куравлев (почмейстер Шпекин), Олег Анофриев (Бобчинский), Леонид Харитонов (Добчинский), Сергей Филиппов (Осип), Александр Ширвиндт (лекарь Гибнер), Станислав Чекан (Уховертов), Михаил Кокшенов (полицейский Держиморда).