После окончания школы в 1962 Геннадий провалился на экзаменах, пытаясь поступить в столичные театральные вузы. Ни в ГИТИСе, ни в Школе-студии МХАТ, ни в Щукинском училище ему не удалось покорить экзаменаторов своими способностями. От А. Ширвиндта он получил совет обучаться эстрадному искусству в ГУЦЕИ.