Народився 12 березня 1997 року у місті П’ятихатках Дніпропетровської області в родині Людмили і Анатолія Терещенків. Закінчив НВК № 9 у м. Хмельницькому. Здобув кваліфікацію бакалавр за фахом вчитель фізичної культури, тренер викладач з виду спорту в Львівському державному університеті фізичної культури імені Івана Боберського.

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

Володимир Анатолійович Терещенко – спецназівець, розвідник,  неординарна особистість, наповнена силою волі, розумом, вмінням долати перешкоди і вперто йти до своєї цілі. Він не шукав легких шляхів - творив своє життя випереджаючи час і у гармонії з іншими. Гартував свій характер, був щирим, розсудливим, кмітливим, чесним і відвертим, відкритим до людей, за що його всі любили.

У жовтні 2018-го Володимир пішов на контрактну службу у знаменитий полк Сил спеціальних операцій. Тренувався не жаліючи сил, а вже з 2019-го по 2021 рік  брав  безпосередню участь в зоні проведення АТО/ ООС, є учасником бойових дій.

З першого дня повномасштабної війни Володимир знову став на захист України. «Мамо збирай рюкзак і вези сюди», - зателефонував матері. Мати Людмила Миколаївна чула свого сина, поважала за його мужність, благородство і невичерпну енергію доброти. Її серце не раз тривожно стискалось, бо знала у яких військах служить і яка то терниста дорога. Вона не встигла ним навіть  набутись: то вчився далеко від рідної домівки, то служив, то воював…

На війні мав позивний «Кіт» за урівноваженість, витримку, спокій і пунктуальність. Часто бував у самому пеклі і лишень сестричці Вікторії  писав смс одним словом «Живий». Ще з часів АТО бував у лігві ворога, в окопах московитів. Його безстрашність і холоднокровність – це не тільки високий професіоналізм. Це його кінцева ціль – Перемога. Вірив і наближав її ціною свого життя. Пройшов своєю звитягою Мощун, Макарів, Гостомель, Ірпінь, Ізюм.

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

Указом Президента України від 17 листопада № 781/2022 старший солдат Володимир Анатолійович Терещенко нагороджений орденом «Богдана Хмельницького» III ступеня «За особисту мужність і самовіддані дії, виявлені у захисті державного суверенітету та територіальної цілісності України, вірність військовій присязі».

Рішенням Хмельницької міської ради від 23.09.2022 року присвоєно звання «Почесний громадянин Хмельницької міської територіальної громади» за особисту мужність та героїзм під час захисту державного суверенітету та територіальної цілісності України.