Georgij Malenkovs besteforeldre på farssiden var fra området rundt Ohrid på Balkan, i Det osmanske rike. Det var kommet en del folk derfra for å tjenestegjøre som offiserer i Den keiserlige russiske hær.