Después de graduarse en la escuela de aviación militar en 1937, experimentó por primera vez el combate en la Guerra de Invierno como parte del 4.º Regimiento de Aviación de Cazas, pilotando el caza biplano I-153 pero sin conseguir ninguna victoria aérea.
[1][2] En 1940, fue admitido como miembro en el Partido Comunista.
[1] Fue enviado al frente de combate en junio de 1941, poco después del inicio de la invasión alemana de la Unión Soviética, y casi inmediatamente obtuvo su primera victoria aérea, al derribar un bombardero ligero PZL.23, de fabricación polaca pero operado por los rumanos aliados de los alemanes, mientras pilotaba un MiG-3.
Continuó sumando más victorias aéreas, incluida un embestida aérea contra un Bf 109 el 7 de julio de 1941 antes de cambiar al más moderno caza Yak-7 poco después.
[2] A lo largo de su vida militar, Anatoli Morózov recibió las siguientes condecoraciones[2]