В Москве на XIX съезде партии Сталин обратил внимание на рослого и пышущего здоровьем Брежнева. В то время он занимал пост руководителя ЦК КП(б) Молдавии. По свидетельствам современников вождь сказал о Брежневе: «Какой красивый молдаванин!»