Викентий Тощенко родился в ноябре 1910 года в станице Никольской Семиреченской области, (ныне — город Ушарал в Алакольском районе Алматинской области Казахстана). После окончания семи классов школы работал в колхозе. В 1932 году Тощенко был призван на службу в Рабоче-крестьянскую Красную Армию. В 1941 году он окончил курсы младших лейтенантов. С начала Великой Отечественной войны — на её фронтах[1].

К сентябрю 1943 года гвардии капитан Викентий Тощенко был помощником начальника штаба 5-го гвардейского кавалерийского полка 1-й гвардейской кавалерийской дивизии 1-го гвардейского кавалерийского корпуса Воронежского фронта. Отличился во время битвы за Днепр. 23 сентября 1943 года Тощенко вместе с двумя эскадронами переправился через Днепр в Переяслав-Хмельницком районе Киевской области Украинской ССР и принял активное участие в боях за захват и удержание плацдарма на его западном берегу, два дня отражая непрерывные немецкие контратаки. 26 сентября 1943 года Тощенко погиб в бою. Похоронен в деревне Яшино Переяслав-Хмельницкого района Киевской области Украины[1].

Указом Президиума Верховного Совета СССР от 10 января 1944 года гвардии капитан Викентий Тощенко посмертно был удостоен высокого звания Героя Советского Союза. Также посмертно был награждёнорденом Ленина[1].

В честь Тощенко названа улица в Уч-Арале.