Леонов был, пожалуй, самым популярным из всех актеров, с кем мне довелось работать. Когда снимали «Совсем пропащий», мы все жили на корабле. Сидели мы с Юсовым в каюте, обговаривали сцену и вдруг слышим истошный вопль в мегафон:
– Леонов, уйди с палубы, твою мать! Спрячься! У меня сейчас корабль потонет на хрен!! – орал капитан проходящего мимо нас пассажирского трехпалубника «Тарас Шевченко».
Оказывается, Леонов курил на палубе. Кто-то из пассажиров заметил его, заорал: «Ребята, там Евгений Леонов стоит!» И мгновенно все – и пассажиры, и матросы, и обслуга – высыпали на борт посмотреть на него. И корабль действительно дал критический крен...

Когда в Тбилиси снимали фильм "Не горюй! ", в перерыве между съемками Георгий Данелия решил навестить своего родственника Рамина Рамишвили (тот лежал с инфарктом, а съемки проходили недалеко от больницы). Позвал с собой Евгения Леонова:

— Рамин будет счастлив!

Как-то в Баку приехал на гастроли Евгений Леонов, его сопровождала по городу, первая азербайджанская женщина -режиссёр Гюльджахан Гюльахмедова-Мартынова. Перед отъездом Гюльджахан повела его на Тезе базар, в те времена это был настоящий восточный базар, со своим колоритом. Леонов присел около закутанной в платок старой женщины, которая разложила свой товар на земле и стал выбирать гранаты. Вдруг она закричала и стала наполнять гранатами его сумку. Сбежались соседи, а Леонов растерялся: — Что она делает, что говорит? — У себя в районе она видела вас по телевизору, она узнала вас и отдает гранаты даром… в подарок – перевели ему. Он поднялся на ноги, поцеловал ее темную морщинистую руку и сказал: — Если эта женщина узнала меня, значит я недаром жил.