10 марта1918 года В. А. Катюшин добровольцем вступил в РККА, после чего был назначен на должность командира отделения в составе 23-го Полесского железнодорожного полка, в составе которого в апреле 1919 года принимал участие в ходе подавления мятежа 2-й Тульской бригады в городе Гомель, возглавляемого начальником хозяйственной части бригады бывшим штабс-капитаном В. В. Стрекопытовым.
После окончания боевых действий В. А. Катюшин продолжил служить в 8-й стрелковой дивизии командиром взвода в составе 23-й бригады, а с февраля 1922 года — в дивизионной школе по подготовке младшего комсостава. В августе того же года переведён на должность командира взвода в корпусной школе 5-го стрелкового корпуса, с ноября 1923 года служил на должностях помощника командира роты и командира взвода в 22-м стрелковом полку, а с октября 1924 года — на должности помощника командира роты в составе 10-го стрелкового полка (4-я стрелковая дивизия, Западный военный округ)[2].
В сентябре 1925 года направлен на учёбу на повторные курсы при Западной пехотной школе имени Мясникова, после окончания которых в августе 1926 года направлен в 24-й стрелковый полк (8-я стрелковая дивизия), в составе которого служил на должностях командира роты, командира батальона, помощника командира батальона и командира роты одногодичников. В 1928 году сдал экстерном экзамены за курс средней школы. В июле 1932 года назначен на должность помощника начальника штаба 22-го стрелкового полка[2].
Приказы (благодарности) Верховного Главнокомандующего, в которых отмечен В. А. Катюшин[3].
За форсирование реки Неман, прорыв сильно укрепленной обороны противника на западном берегу и овладение городом и крупной железнодорожной станцией Мариамполь, а также важными узлами коммуникаций Пильвишки, Шостаков, Сейны. 31 июля 1944 года № 160.
За овладение штурмом городом и крепостью Каунас (Ковно) — оперативно важным узлом коммуникаций и мощным опорным пунктом обороны немцев, прикрывающим подступы к границам Восточной Пруссии. 1 августа 1944 года № 161.
За овладение штурмом в Восточной Пруссии городом Инстербург — важным узлом коммуникаций и мощным укрепленным районом обороны немцев на путях к Кенигсбергу. 22 января 1945 года. № 240.
За овладение мощными опорными пунктами обороны противника — Ширвиндт, Наумиестис (Владиславов), Виллюнен, Вирбалис (Вержболово), Кибартай (Кибарты), Эйдткунен, Шталлупенен, Миллюнен, Вальтеркемен, Пиллюпенен, Виштынец, Мелькемен, Роминтен, Гросс Роминтен, Вижайны, Шитткемен, Пшеросьль, Гольдап, Филипув, Сувалки на территории Восточной Пруссии. 23 октября 1944 года № 203.
За завершение ликвидации окруженной восточно-прусской группы немецких войск юго-западнее Кёнигсберга. 29 марта 1945 года. № 317.
Память
Имя В. А. Катюшина присвоено улице в Могилёве[13] (бел.вуліца Васіля́ Кацю́шына, рус.улица Васи́лия Катю́шина).
Коллектив авторов. Великая Отечественная: Комдивы. Военный биографический словарь. Командиры стрелковых, горнострелковых дивизий, крымских, полярных, петрозаводских дивизий, дивизий ребольского направления, истребительных дивизий. (Ибянский — Печененко). — М.: Кучково поле, 2015. — Т. 4. — С. 173—176. — 330 экз. — ISBN 978-5-9950-0602-2.
Коллектив авторов: к.и.н. М. Э. Морозов (руководитель), к.и.н. В. Т. Елисеев, к.и.н. К. Л. Кулагин, С. А. Липатов, к.и.н. Б. Н. Петров, к.и.н. А. А. Черняев, к.и.н. А. А. Шабаев. Великая Отечественная война 1941—1945 гг. Кампании и стратегические операции в цифрах. В 2-х томах. — М.: Объединенная редакция МВД России, 2010. — Т. 1. — 608 с. — 1000 экз. — ISBN 978-5-8129-0099-1.