V mládí se chtěl vyučit agronomem. Po studiu mu ovšem přišlo povolání do vojenské služby, a tak se od této doby jeho život točil jen kolem role důstojníka Rudé armády. Vystudoval vojenské střelecké učiliště v Kazani a v roce 1939 dosáhl hodnosti poručíka. Během války ho úřady odvolaly znovu do Kazaně, tentokrát na Válečnou akademii, kde studoval jen pár měsíců. V roce 1942 se účastnil bojů u Stalingradu, kde působil na jižní frontě bojiště. Za toto počínání obdržel medaili Za obranu Stalingradu. Před odletem v roce 1944 byl Fomin povýšen na majora.