На роль Гоши пробовались многие популярные актеры, однако ни один из них не устраивал по-настоящему режиссера. Вся съемочная группа металась в поисках этого актера, но найти никак не могла. И тогда в дело вмешался случай. В один из дней В. Меньшов сел к своему телевизору и посмотрел фильм "Дорогой мой человек". Роль молодого врача Володи Устименко в нем играл Баталов. Увидев и, главное, вспомнив этого актера, Меньшов внезапно понял, что именно он и будет играть роль Гоши. Однако другие участники съемочной группы, узнав, на ком остановил свой выбор режиссер, отнеслись к этому скептически. Все прекрасно были осведомлены о том, как дотошно отбирает для себя роли этот актер. Но рискнуть все-таки решили.

Позднее Баталов так объяснил свое решение сняться в этой роли: "Вот Гоша - все вроде с ним понятно: надо, чтобы у героини все кончилось хорошо. Но как только я прочитал, понял, что это не тот канонический, установленный государством рабочий, который уже сотни раз был на экране, - это другой совсем человек. Выйдет, не выйдет-это второй вопрос, но это интересно делать..."

Фильм "Москва слезам не верит" вышел на экраны страны в 1980 году и мгновенно стал фаворитом сезона. Слава этого фильма перешагнула тогда далеко за пределы Советского Союза: в 1980 году он был удостоен высшей награды американской Академии киноискусств - премии "Оскар". Как вспоминает сам А. Баталов: "По Москве долго ходили упорные слухи, что это провокация. Не могли поверить, что американцы дадут "Оскара" не экранизации Достоевского или Пастернака, а классическому советскому фильму. Потом мне рассказывали, что тогда в Лос-Анджелесе за наградой вышел под хохот зала уполномоченный товарищ в наглухо застегнутом пиджаке..."

На волне успеха от этого фильма Баталов вполне мог совершить новый рывок в своем актерском творчестве, так как предложения сниматься стали тогда поступать к нему одно за другим. Однако он этим шансом сознательно не воспользовался. Единственное исключение он сделал для режиссера Дмитрия Светозарова, согласившись сняться в роли директора конструкторского бюро в картине "Скорость".