Маленков родился в Оренбурге. А.Г. Маленков пишет: «Маленковы — выходцы из Македонии. Наши предки некогда осели в Оренбуржье и верной службой обрели дворянство. Дед моего отца был полковником, брат деда — контр-адмиралом» (Маленков А.Г. О моем отце Георгии Маленкове. М., 1992. С.8).