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