Ifølge slektstradisjonen tilhørte Suvurovene en slekt som stammet fra Sverige. I 1742, som tolvåring, ble han innskrevet på Semjonovskijregimentets stamliste. Frem til hans akrive tjenestetiltreden som korporal 12. januar 1748 (som 16-åring) bestod hans tjenesteplikt i skolegang.