Sin embargo, llegó a completar la educación básica en dos años, pero también fue autodidacta.
En 1939 ingresó en el Ejército Rojo y sirvió como artillero durante la invasión soviética de Polonia y en la Guerra de Invierno, pero pronto fue desmovilizado en 1940.
El primer día mató al menos a diez soldados enemigos con su ametralladora, y el 30 de enero él y su tripulación tomaron prisioneros a más de veinte soldados enemigos y destruyeron dos nidos de ametralladoras.
[2][1] Solo unos días después, el 5 de febrero, mientras avanzaba con su unidad en un área al suroeste de Szczecin (Polonia), se convirtió en el primero en abrir fuego contra el enemigo a pesar de estar bajo un intenso fuego, lo que resultó en la muerte de 52 soldados enemigos en el enfrentamiento.
[1][2] A lo largo de su servicio militar Andréi Alioshin recibió las siguientes condecoracionesː[3]