К декабрю 1939г. курсант военного авиационного училища летнабов и штурманов, возможно, Харьковского.

23 января 1940г. принял военную присягу.

28 ноября 1940г., по окончанию училища, присвоено звание младший лейтенант. Назначен младшим летнабом в 215 скоростной бомбардировочный авиаполк.

Весной 1941г. полк был преобразован в штурмовой. Летнабы и штурманы из состава полка направлены в другие части.

Всеволод Матвеевич был направлен в 128 скоростной бомбардировочный авиаполк той же, 12 авиадивизии..

К началу войны полк базировался на аэродроме у пос.Улла Витебской обл. Имел на вооружении самолеты СБ.

22 июня полк имел задачу- разрушать склады на восточной окраине г.Сувалки. Полк совершил 39 самолетовылетов.

23 июня полк бомбардировал колонны танков  в районах: Гродно, Сопоцки, Курьянки, Холынка.

За первую неделю войны полк потерял 19 самолетов и экипажей.

После 07 июля полк был выведен в тыл для переучивания на самолет Пе-2.

К весне 1942г. Всеволод Матвеевич в составе 121 ближнего бомбардировочного авиаполка 3 резервной авиагруппы.

16 марта 1942г. экипаж: заместитель командира эскадрильи капитан Смирнов Алексей Николаевич, стрелок-бомбардир младший лейтенант Тарасюк Всеволод Матвеевич- погиб при выполнении задания. Был похоронен на опушке леса в 400м. восточнее д.Сарожа (Тихвинский р-н, Ленинградская обл.). Фамилию стрелка-радиста установить не удалось.