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