Malenkovs far var en rik bonde i guvernementet Orenburg, og sønnen hjalp av og til med forretningene. Moren var datter av en smed og barnebarn av en russisk-ortodoks prest.