[2] Vorozheikin ingresó en el Ejército Rojo en noviembre de 1931 (al ingresar en el ejército se añadió dos años más a su verdadera edad).
Mientras estuvo en la República Popular de Mongolia, realizó aproximadamente 100 salidas de combate en el caza Polikarpov I-16, durante las cuales derribó un Nakajima Ki-27 en solitario y obtuvo doce victorias aéreas compartidas.
Completó algunas salidas volando en el mejorado caza I-153 durante la guerra.
Participó en las ofensivas de Kursk, Dniéper, Kiev, Bélgorod-Járkov, Rovno-Lutsk, y en la liberación de muchas otras ciudades europeas.
Una de las pancartas tenía escrito «Victoria» en un lado, y «Gloria a los soldados soviéticos que izaron la Bandera de la Victoria sobre Berlín» en el otro lado y otra pancarta contenía el texto «Larga vida al Primero de mayo».
[4] En agosto de 1953, su división aérea fue transferida del Ejército Soviético a la Flota del Mar Negro de la Armada Soviética.
A lo largo de su carrera militar, Arseni Vorozheikin recibió las siguientes condecoraciones militares: