В Красной Армии с 1941г.

Возможно, окончил ШМАС (школа младших авиаспециалистов) или курсы стрелков-радистов.

С сентября 1941г. по январь 1942г. воевал на Западном фронте в составе 421 дальнебомбардировочного авиаполка.

03 декабря 1941г. полк был переименован в 747 авиаполк дальнего действия.

В январе 1942г. младший сержант Горбатюк направлен в г.Бузулук.

Направлен в состав 12 бомбардировочного авиаполка. Командир полка майор Козырев Петр Харитонович.

С 15 июля 1942г. личный состав полка находился в Омске, на авиазаводе №166 изучал материальную часть самолета Ту-2.

С 07 октября 1942г. по 18 января 1943г. летный состав проходил практическую программу по переучиванию на самолет Ту-2.

С 21 января по 06 февраля полк совершил перелет по маршруту Омск- Свердловск- Казань- Ярославль.

До 26 апреля экипажи отрабатывали бомбометание, воздушную стрельбу и маршрутные полеты. 

С 26 апреля по 07 мая- перелет Ярославль- Красный Кут- Невинномысск.

До 23 мая- боевая подготовка.

23 мая- перелет на аэродром Кореневская (Краснодарский край).

С 01 июня по 09 июля личный состав полка занимался командирской учебой, производил учебные вылеты на отработку техники пилотирования и бомбометания.

С 09 по 13 июля полк совершил перелет по маршруту Кореновская- Энгельс- Сушковка.

К 23 июля материальная часть 21 самолета была подготовлена к выполнению дальнейших боевых задач. 

Полк перебазировался на аэродром Ржев.

15 сентября полк закончил боевую работу на Калининском фронте.

Был выведен в резерв на подмосковный аэродром Кубинка.

Командиром полка назначен майор Васякин Марк Павлович.

К июню 1944г. полк перебазировался на ленинградский аэродром Углово. Участвовал в бомбардировке оборонительных сооружений линии Маннергейма, позиций противника в районе Выборга и на северном берегу р.Свирь в районе Лодейного поля.

09 июня экипаж: командир полка подполковник Васякин, штурман полка майор Труханов Антон Николаевич, начальник связи полка старший лейтенант Паршин Павел Иванович, воздушный стрелок сержант Горбатюк Василий Матвеевич- водил полковую колонну на бомбардировку переднего края противника в районе Камешки.

10 июня экипаж: командир звена старший лейтенант Тимашев Николай Георгиевич, штурман звена старший лейтенант Волошин Петр Михайлович, стрелок-радист старшина Ломаев Михаил Васильевич, воздушный стрелок старший сержант Горбатюк Василий Матвеевич- из-за плохих метеоусловий бомбил запасную цель- район Иоутсельня.

13 и 14 июня экипаж Тимашев, Волошин, Ломаев, Горбатюк участвовал в бомбардировке железнодорожной станции Выборг.

С 01 июля на 3 Белорусском фронте полк бомбардировал мост и переправу на р.Западная Двина и станцию Минск-товарная, не дав возможности противнику эвакуировать 50 эшелонов с техникой. 

С 17 июля на 1 Прибалтийском фронте полк наносил удары по войскам противника; по железнодорожным станциям Малта, Митава, Мейтене, Оига, Полин; по переправам в районах Дрисса и Друя; по аэродрому Эйзере. 

Боевые вылеты полка в июле: 01, 02, 05, 17, 25, 26, 27.

27 июля 1944г. над Митавой истребителями противника был сбит самолет командира полка подполковника Васякина и штурмана полка майора Труханова Антона Николаевича. Командование полком принял майор Герасимов Николай Константинович, штурманом полка был назначен лейтенант Бирюков Михаил Петрович.

Приказом от 29 июля 1944г. сержант Горбатюк, совершивший 34 боевых вылета был награжден медалью «За отвагу».

Василий Матвеевич был ранен.

Находился на излечении в эвакогоспитале ЭГ 1105.

Награжден медалями «За оборону Кавказа», «За победу над Германией в Великой Отечественной войне 1941-1945 гг.».