Skrifaðu framhald fyrir þessa málsgrein - Vertelko gekk í Rauða herinn í október 1943, í fyrstu undir æfingu með 72nd Reserve Training Rifle Regiment af 9. Rifle Division. Hann myndi síðar minnast þess að hann hafi fyrst tekið eið þann 3. nóvember 1943. Eftir að hann lauk þjálfun sinni var hann sendur á bardaga í mars 1944 og starfaði sem skáta í 75. mótorhjólaskoðunarherflokk 29. tankhópsins, með 5. tankhers. Hann slapp á naum þegar félagi hans bauðst til að skipta um skotgrafir við hann áður en Þjóðverjar gerðu mótsókn. Hrauniđ lenti í göngum Vertelko og drap manninn sem hann skiptiđist viđ. Vertelko fór áfram að sjá aðgerðir í mörgum bardaga þar sem Rauði herinn ýtti aftur á hersveitir landsins. Hann hlaut heiðursmerki "For Courage" eftir frelsun Minsk, og hélt áfram að taka þátt í bardaga á Vilnius árás
, sem leiddi til frelsunar Molodechno, Borisov, Kaunas og Vilnius.