Sowjetische Marine
Jegorow stammt aus einer Bauernfamilie und absolvierte 1936 zwei Ausbildungen zum Feinmechaniker und Optiker in Leningrad. Im selben Jahr trat er in die Sowjetische Marine ein und wurde Offiziersschüler an der Leningrader Offiziershochschule "M.W. Frunse", die er 1940 im Rang eines Leutnants abschloss. Daraufhin wurde er in der Baltischen Flotte als Gefechtsabschnittskommandeur für Navigation (GA–1) auf dem U-Boot "Schtsch–310" eingesetzt.