Voltooi de volgende zin: Vertelko trad in oktober 1943 toe tot het Rode Leger. Aanvankelijk werd hij getraind bij het 72e Reserve Training Rifle Regiment van de 9e Rifle Division. Hij zou later herinneren dat hij de eed voor het eerst op 3 november 1943 aflegde. Na zijn opleiding werd hij in maart 1944 naar het front gestuurd, waar hij als scout diende in het 75e Motorcycle Reconnaissance Battalion van het 29e Tank Corps, bij het 5e Guards Tank Army. Hij had een nauwe ontsnapping toen een kameraad bood om loopgraven te ruilen met hem voor een Duitse tegenaanval. Een granaat raakte Vertelko's voormalige loopgraaf en doodde de man met wie hij was uitgewisseld. Vertelko zag actie in veel van de veldslagen toen het Rode Leger de bezettingsmacht terugdrong. Na de bevrijding van Minsk werd hij bekroond met de medaille "Voor moed" en nam hij deel aan de veldslagen van de
Het offensief in Vilnius, resulterend in de bevrijding van Molodechno, Borisov, Kaunas en Vilnius.