По словам Льва Лещенко, изначально болеть за бело-голубых он стал из-за отца, который в то время служил в органах госбезопасности. Семья артиста переехала из Сокольников на улицу Войковскую, где по соседству с ними жили выдающиеся спортсмены, в частности, и из «Динамо».
«Так как папа работал в органах госбезопасности, а «Динамо» тогда было ведомственной командой, нашими соседями стали удивительные хоккейные люди из «Динамо» — Аркадий Иванович Чернышев, дядя Валя Кузин, первый олимпийский чемпион Кортина-д'Ампеццо. И футбольные тоже! В одной коммунальной квартире с Кузиным жили Алекпер Мамедов, Алик, знаменитый нападающий «Динамо» и бакинского «Нефтяника», а также игрок баскетбольной сборной СССР Витя Власов. К ним регулярно наведывались еще двое динамовцев — форвард Юра Кузнецов и защитник Евгений Байков», - поделился подробностями народный артист РСФСР.
Однако из-за такого соседства Лев Валерьянович едва не лишился любимой девушки. Как оказалось, нападающий «Динамо» Алекпер Мамедов пытался увести возлюбленную Лещенко. Лев Валерьянович сильно переживал, поскольку на тот момент не мог составить спортсмену должную конкуренцию: «Мамедов даже одно время ухаживал за моей девушкой — она тогда училась в десятом классе, а я — в девятом. Мне потом ребята доложили, что Мамед с моей Галей гуляет. Он был старше и знаменитее на тот момент — против лома нет приема. Слава богу, у них ничего не получилось, а меня она дождалась из армии».