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

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

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