За час проходження служби майстер-сержант Терещенко Віталій Вікторович проявив себе відданим справі охорони державного кордону та конституційному обов’язку військовослужбовцем. Мав добрі організаторські здібності, ефективно організовував виконання завдань. 

З початку повномасштабного вторгнення російської федерації на територію України протягом лютого-березня 2022 року Віталій Терещенко неодноразово виконував бойові завдання з відсічі сил противника, організації евакуації поранених, прикриття підрозділів Державної прикордонної служби України та Збройних Сил України. Під час оборони нашої країни від загарбників проявив мужність і високий професіоналізм. Він був одним з найкращих бійців загону, завжди був готовий прийти на допомогу бойовим побратимам.

Віталій Терещенко, як один з найкращих військовослужбовців загону, неодноразово був залучений в якості інструктора з тактичної медицини. Завдяки високому професіоналізму було підготовлено понад 50 військовослужбовців підрозділів мобільного прикордонного загону, які відмінно використовували набуті знання на полі бою.

23 травня 2023 року бойова група, до складу якої входив майстер-сержант Терещенко Віталій, отримала наказ на висунення до позицій в районі н.п. Велика Писарівка Сумської області для проведення оборонних дій з метою недопущення прориву окупаційних військ на територію України. Під час слідування групи на виконання бойових завдань, ворог з території держави-агресора відкрив щільний мінометний вогонь. Ворожий снаряд потрапив в один із автомобілів колони підрозділу прикордонників. Не зважаючи на обстріл, ризикуючи власним життям, майстер-сержант Терещенко Віталій виніс з-під ворожого обстрілу одного військовослужбовця та надав йому до медичну допомогу. Даного військовослужбовця евакуйовано в медичний заклад. 

 Після надання допомоги побратимам, група прикордонників до складу якої входив майстер-сержант Терещенко Віталій, вирушила на допомогу підрозділу, який вів бій з піхотою окупантів, які намагались перетнути державний кордон. У зв’язку з високою щільністю угрупування ворожих військ на даному напрямку, прикордонники одразу вступили в бій. Окрім стрілецького бою противник застосував велику кількість протитанкових керованих ракет. Одна з ворожих ракет влучила в броньований автомобіль в якому перебував майстер-сержант Віталій Терещенко. Бойова група виконала бойове завдання, не допустила окупантів на територію Батьківщини, але на жаль, майстер-сержант Терещенко Віталій отримав численні поранення несумісні з життям та загинув на місці.

За особисту мужність і самовіддані дії, виявлені у захисті державного суверенітету та територіальної цілісності України, вірність військовій присязі майстер-сержанта Терещенко Віталій Вікторович нагороджено орденом «За мужність» ІІІ ступеня (посмертно).