Их знакомство произошло, когда Винокур вернулся из армии. Он прямо в солдатской форме пришёл поступать в ГИТИС. Во дворе института его встретил молодой человек и спросил: «Солдат, ты поступать? Я из приёмной комиссии, могу тебя прослушать». Винокур согласился. «Лещенко (тогда я ещё не знал этого самого молодого человека) повёл меня в аудиторию, где сидели молодые люди. Я исполнил песню, станцевал, прочитал поэзию, прозу, басню. Этот молодой человек сказал мне, что у меня есть шанс. Экзамен был на следующий день...

Я давно был знаком с талантливым писателем-сатириком,киевлянином Сашей Володарским.Его произведения читали Г. Хазанов, В.Винокур и многие другие артисты. Однажды он мне предложил показать пару шуточных песен Владимиру Винокуру, с которым в этот момент тесно сотрудничал. Я счёл это за честь и, договорившись о встрече с Винокуром,оказался в его офисе. Вхожу,за огромным столом сидит Винокур,а над ним ещё большего размера его портрет... Мэтр встретил меня весело: «Ну что,старик,показывай,что принёс...