Между тем в конце 40-х актеру удалось сняться только в двух фильмах, принесших ему очередной успех у зрителей. Это были фильмы: "Сказание о земле сибирской" (1948-й, в прокате занял 3-е место, собрав 33,8 млн. зрителей) и "Кубанские казаки" (1950-й, 2-е место в прокате - 40,6 млн. зрителей). Оба фильма снял Иван Пырьев.

Два последних фильма очень нравились и Сталину, который еще с "Трактористов" был неравнодушен к актеру Андрееву. В 1950 году на экраны страны вышел фильм "Падение Берлина", где герой Андреева - солдат Алексей Иванов - встречался со Сталиным. (Кстати, за эту роль актер получил 150 тысяч рублей, что по тем временам было солидной суммой). И надо было так распорядиться судьбе, что в том же году Андреев встретился с живым Сталиным. Это произошло в феврале в Кремле, где советский руководитель устроил прием в честь приезда в Москву китайского лидера Мао Цзэдуна. Андреев был приглашен на этот прием и сидел за одним из столиков со своими коллегами - кинематографистами. В это время руководители двух держав обходили гостей и секретарь Сталина представлял каждого из них Мао Цзэдуну. Когда очередь дошла до Андреева, Сталин внезапно сам представил гостю актера:

- Это наш известный артист Андреев. Меня он должен всегда помнить по одной истории.

И Сталин загадочно улыбнулся опешившему актеру. Судя по всему, история, которую упомянул Сталин, относилась к июлю 1941 года, когда над Андреевым реально нависла угроза расстрела.

Отмечу, что фильм Михаила Чиаурели "Падение Берлина" в прокате 1950 года занял 3-е место, собрав на своих просмотрах 38,4 млн. зрителей.

Критик Р. Юренев позднее так описывал свое впечатление от этого фильма: "Официальный успех в "Падении Берлина" меня от Андреева оттолкнул, и надолго.

Понимал и понимаю, что актер не во всем виноват. Но в помпезном фильме М. Э. Чиаурели Андрееву довелось олицетворять русский народ. Имя он получил распространеннейшее - Иванов. К немцу обращался от лица всего народа, по Зееловским высотам шел - как вся наша непобедимая армия. А вот на приеме у И. В. Сталина робел, мычал, залезал сапогами в клумбу... негоже так было вести себя олицетворению русского народа. Неужели нельзя было поспорить, отказаться?

Нет, конечно, было нельзя..."

В 50-е годы Андреев снимался хоть и не так активно, как десятилетие назад, однако все равно без работы не простаивал. На его счету были фильмы: "Максимка" (1953-й, в прокате 5-е место - 32,9 млн. зрителей), "Большая семья" (1954), "Мексиканец" (1955), "Илья Муромец" (1956).

Во время съемок последнего фильма (он снимался в Ялте) с Андреевым произошла очередная скандальная история. На съемочной площадке к нему внезапно подошел милиционер и заявил: "Вот ты такой здоровый, Муромца играешь, а на самом деле наверняка слабак. Например, меня побороть не сможешь". И так он это сказал, что в актере внезапно вскипела кровь и он принял этот вызов. Тут же, на берегу моря, они схватились в честном поединке и стали тянуть друг друга к воде. Так длилось несколько минут, пока Андреев не изловчился, перехватил хвастливого стража порядка за талию и, оторвав его от земли, бросил в море.

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