В конце 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-е годы, когда вместе с коллегами он приехал на теплоходе в Ялту, то на берег так и не сошёл.

В середине 50-х годов произошёл ещё один казус. Актёр выступал в одном из городов, и, когда вышел на сцену, оказалось, что зал почти пуст. В креслах сидело от силы три десятка людей. Ошеломлённый Андреев убежал за кулисы и наотрез отказался выходить на сцену: «Я никому уже не нужен! Никому!» Организаторы концерта накануне дали всего лишь одно объявление в газете, рассчитывая на то, что поклонники артиста и без того узнают о его приезде в город.