5 октября 1993 года Моссовет был распущен, вместо него создана Городская дума, в нее пришли другие люди, но Ю.М. Лужков остался на своей должности.
В отношении возвращения исторических названий улиц Лужков занял твердую позицию и предложил считать недействительными решения, принятые распущенным Моссоветом. Но оказалось, что юридически изданные Моссоветом постановления имеют законную силу и обязательны к исполнению.
Тогда летом 1994 года Лужков поставил вопрос о возвращенных названиях на заседании московского правительства. Он сказал, что «все эти переименования» «встали поперек горла», что он лично не имеет к ним никакого отношения и призывает правительство своею властью решить эту проблему, то есть утвердить или отменить решения Моссовета о переименованных улицах.
Мнения в правительстве разделились. Из выступлений за отмену этих решений особенно запомнилось одно: «Когда в молодости мы гуляли по улице Горького, то называли ее Бродвеем. Поэтому я за то, чтобы оставить ей название в честь великого пролетарского писателя Горького». Другой член правительства предложил резолюцию: «Постановления президиума Моссовета отменить. Состав комиссии по переименованиям пересмотреть».
Но несколько человек выступили за утверждение возвращенных названий, причем их мотивация была гораздо логичнее и разумнее, чем у их противников.
В зале наступила неустойчивая напряженность.
Помолчав, Ю.М. Лужков сказал: «Посоветуемся с москвичами, проведем опрос, и тогда будем решать».
Опрос был проведен центром изучения общественного мнения. На главный вопрос: «Вы бы поддержали или не поддержали решение о том, чтобы вернуть старомосковские названия всем улицам историко-культурного центра города (в пределах Садового кольца)?» – ответы распределились так:
Поддержал бы – 58%; Не поддержал бы – 28%; Затрудняюсь ответить – 14%.
25 октября 1994 года Ю.М. Лужков подписал постановление правительства Москвы о возвращении всех исторических названий, принятых Моссоветом в 1991—1993 годах, но оставил мораторий на его продолжение, который действует и в настоящее время.
Отношение мэра к делу возвращения исторических названий московским улицам наиболее четко и полно было сформулировано в преамбуле к постановлению 25 октября 1994 года.
Как недостаток ранее принятых решений Моссовета по этому вопросу в постановлении указывается, что «решения принимались без соответствующей финансовой проработки и согласования с исполнительными органами власти», и отмечаются неудобства, которые изменение городских названий доставляет населению: «Создавшееся положение значительно осложнило для москвичей процессы приватизации жилья, регистрации новых предприятий и организаций, сделки на рынке недвижимости, создало трудности в работе городских организаций, связанных с обслуживанием граждан по месту жительства».
Одновременно, в том же постановлении, говорится и о другой стороне