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

Окончил 34 окружную ШМАС (школа младших авиаспециалистов) г.Торжок.

В 1941г. служил в составе 99 ближне-бомбардировочного авиаполка Московского военного округа.

Полк имел на вооружении самолеты СБ.

Боевую работу полк вел с 26 по 30 июня 1941г. в составе 23 смешанной авиадивизии. Части дивизии базировались юго-западнее Орши (Витебская обл.) на аэродромах Балбасово, Зубово, Пронцево. 

26 июня 1941г. полк получил приказ- четырьмя девятками с высоты 1000-1500 метров бомбардировать танковую колонну противника на дороге Володин- Першаи (Минская обл.). Старшими групп были назначены- командир полка подполковник Егоров Сергей Алексеевич, заместитель командира полка капитан Якобсон Александр Юрьевич, командиры эскадрилий: капитан Махов Александр Владимирович и капитан Бауков (возможно, Бауков Николай Платонович). Первый вылет в период с 03-35 по 04-10, повторный вылет в 07-00.

28 июня 1941г. с вылета на бомбардировку танковой колонны противника на шоссе Старая Дорога- Бобруйск в районе аэродрома Горки (Гомельская обл.) не вернулись 12 экипажей.

В начале июля личный состав полка был выведен в тыл для переучивания на самолет Пе-2. Вероятно, переобучение проходило в Липецке на базе Липецких авиационных курсов усовершенствования командиров эскадрилий ВВС с 10 июля по 19 августа.

С 21 августа 1941г. полк входил в состав 1 резервной авиагруппы Юго-Западного фронта.

27 августа полк произвел 52 самолетовылета в район Новгород-Северский.

Полк участвовал в уничтожении танковой группировки Клейста в Ростовской области.

К ноябрю стрелок-радист сержант Толочко совершил 44 боевых вылета.

Приказом от 06 ноября 1941г. был награжден орденом Красной Звезды.

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

В средине декабря перебазировался на аэродром Елец.

Участвовал в уничтожении войск противника, отступающего из-под Ельца, вел дальнюю разведку на Орловском направлении. 

В начале января перебазировался на аэродром Великая Михайловка Юго-Западного фронта.

Уничтожал войска противника в районах: Савинцы, Лихачево, Лески, Малиновка, Волобуево, Сажное, Рубежное, Верхний Салтов, Старый Салтов. Вел разведку в направлении Ворожба, Харьков.

29 мая 1942г. с боевого задания не вернулся экипаж: командир эскадрильи лейтенант Богданов Василий Павлович, стрелок-бомбардир эскадрильи старший лейтенант Петрухин Леонид Петрович, стрелок-радист сержант Толочко Василий Арсентьевич.

Лейтенант Богданов и сержант Толочко (в поименном списке захоронения числится как Толчко Василий Арсентьевич) похоронены в братской могиле в центре с.Иванчуковка Изюмского р-на Харьковской обл.