Шаталин начал воевать в 1943 году. Он прошел славный боевой путь: сражался на Кавказе, в Крыму, освобождал Белоруссию (за что получил орден Красного Знамени за освобождение Минска), Польшу, участвовал в тяжелых боях Восточно-Прусской операции и дошел до Берлина.

За это время он совершил 165 боевых вылетов на штурмовике Ил-2, нанося удары по колоннам и укреплениям врага, за что был также награжден орденом Александра Невского.