Эшелоном перебросили под Барнаул, где в бору разместилась снайперская школа. Здесь он познал первые тяготы службы. Потом перебросили в Гороховецкие лагеря, что на границе Ивановской и Горьковской областей, затем оказался в Белоруссии в составе 228-го Пинского полка Мозырьской дивизии. Снайпер Шуст стал наводчиком противотанковой «сорокопятки». С боями продвигаясь через прибалтийские болота и топи, подкладывая для переправы под свою пушку доски и прочий подсобный материал, наводчик Шуст со своим расчётом подавлял огневые позиции противника, его пулемётные гнёзда и точки. А вот с танками воевать не пришлось, потому что на этом направлении не было у немцев крупных соединений. Так и продвигались до самой Риги. После освобождения столицы Латвии сибиряк со своей «сорокопяткой» в составе той же дивизии продолжил фронтовой путь до Кенигсберга, затем перебросили под Кронштадт, а через некоторое время на финских пароходах дивизию переправили в Хельсинки. Потом походным маршем она дошла до укреплённой линии Маннергейма, где и заняла оборону. Здесь и встретил День Победы Василий Никитич Шуст, но воинская служба для него закончилась только в 1950 году.
За годы войны наш сибиряк был однажды контужен, награждён фронтовой медалью «За боевые заслуги».
«Не за награды я воевал», — говорит скромно ветеран. Но как участник войны, он удостоен всех юбилейных наград и памятных знаков.