Tuliskan kelanjutan untuk paragraf ini - Vertelko bergabung dengan Tentara Merah pada Oktober 1943, awalnya menjalani pelatihan dengan Reserv Training Rifle Regiment ke-72 dari Divisi Rifle ke-9. Ia kemudian mengingat bahwa ia pertama kali mengambil sumpah pada 3 November 1943. Setelah menyelesaikan pelatihan, ia dikirim ke depan pada bulan Maret 1944, melayani sebagai pengintai di Batalyon Pengintai Sepeda Motor ke-75 dari Korps Tank ke-29, dengan Angkatan Darat Tank Garda ke-5. Ia hampir lolos ketika seorang rekan menawarkan untuk bertukar parit dengannya sebelum serangan balik Jerman. Sebuah peluru menembus bekas parit Vertelko, membunuh orang yang ia bertukar dengan. Vertelko melanjutkan untuk melihat aksi di banyak pertempuran saat Tentara Merah mendorong kembali pasukan pendudukan. Dia dianugerahi Medali "Untuk Keberanian" setelah pembebasan Minsk, dan kemudian berpartisipasi dalam pertempuran ofensif Vilnius
, menghasilkan pembebasan Molodechno, Borisov, Kaunas, dan Vilnius.