20 октября 1936 года Василия Михайловича призвали в Красную армию. Сначала он окончил школу турбинистов и служил на Черноморском флоте, на крейсере "Коминтерн" с апреля 1937 г. В апреле 1938 г. его перевели в Новороссийскую экспедицию подводником- машинистом. Здесь и застала дедушку Великая Отечественная война. Через много сражений прошел Василий Михайлович. Он освобождал "Малую землю" в Новороссийске от немецко-фашистских захватчиков. Два раза был ранее, но всегда возвращался обратно на фронт. 

С 6 марта 1944 года мл. лейтенант Василий Шишкин служил комвзвода 260 стрелковой дивизии на Белорусском фронте. В бою на подступах к городу Ковель Волынской области проявил образцы отваги и мужества: 19 марта 1944 года, несмотря на огонь противника, он первым поднял взвод в атаку на укрепления у железнодорожного моста на восточной окраине г. Ковель и, ворвавшись в расположение  противника, истребил до  20 гитлеровцев, остальные пустились в бегство. В этом бою дедушка был ранен, но не оставил поле для, а продолжал управлять взводом при отражении контратаки противника, пытавшегося вернуть важный опорный пункт, пока подошедшие подразделения не закрепили прочно достигнутый рубеж. За этот подвиг мой дедушка был награждён орденом Красной Звезды.