Escriba unha continuación para este parágrafo - Vertelko uniuse ao Exército Vermello en outubro de 1943, inicialmente someténdose a adestramento co 72o Regimiento de Rifles de Adestramento de Reserva da 9a División de Rifles. Máis tarde recordaría que xurou por primeira vez o 3 de novembro de 1943. Coa finalización do seu adestramento, foi enviado á fronte en marzo de 1944, servindo como explorador no 75o Batallón de Reconocemento de Motocicletas do 29o Corpo de Tanques, co 5o Exército de Tanques de Guarda. Escapou por pouco cando un compañeiro ofreceu intercambiar trincheiras con el antes dun contraataque alemán. Un obús alcanzou a antiga trincheira de Vertelko, matando ao home co que trocara. Vertelko participou en moitas das batallas, mentres o Exército Vermello rexeitaba as forzas de ocupación. Foi condecorado coa Medalla "Por Valor" despois da liberación de Minsk, e participou nas batallas da ofensiva de Vilna.
, resultando na liberación de Molodechno, Borisov, Kaunas e Vilnius.