Николай Терещенко родился в 1924 году в селе Калиновка Хобдинского района Актюбинской области в семье крестьянина-бедняка.
Из десятого класса комсомолец Терещенко ушел на фронт. Окончив краткосрочные курсы, в звании младшего лейтенанта участвовал в битве на Волге.
24 марта 1945 года командиру роты разведки отдельной Новороссийской дважды Краснознаменной ордена Суворова 2-й степени стрелковой бригады морской пехоты старшему лейтенанту Николаю Владимировичу Терещенко посмертно присвоено звание Героя Советского Союза.
Любовью и уважением товарищей пользовался Терещенко, командир взвода разведчиков бригады морской пехоты, сражавшейся за освобождение черноморских городов: Новороссийска, Тамани, Керчи, Алушты, Ялты, Балаклавы, Севастополя.
Не раз в опасных вылазках за «языком» разведчики выручали друг друга. За захват одного пленного, давшего особенно важные показания, командир взвода
Н.В. Терещенко был удостоен первой своей награды — ордена Отечественной войны II степени.
Одно боевое задание за другим, и отважный воин все их выполняет успешно. Об этом свидетельствовали его боевые награды: ордена Красного Знамени, Красной Звезды.
19 августа 1944 года бригада, в которой служил Н. Терещенко, вступила на оскверненную фашистскими захватчиками молдавскую землю. В ночь на 22 августа батальоны форсировали Днестр и пошли в наступление.
В донесении политуправления 3-го Украинского фронта об этих боях говорится:
«Всюду личный состав бригады проявлял исключительный героизм и отвагу. Особенно отличилась группа разведчиков во главе с командиром роты, старшим лейтенантом Н. Терещенко. На мотоциклах она вырвалась вперед, отрезала пути отхода противнику. Ею захвачено в плен 120 фашистов, 7 орудий, 26 повозок с грузом, 60 лошадей…»
Командование высоко оценило мужество и отвагу смелого разведчика. В его наградном листе говорится: «Старший лейтенант Терещенко Н. В., презирая смерть, с небольшой группой бойцов всегда первым врывался в освобожденные села, разведывал силы противника и не раз вступал в неравный бой с захватчиками, оставаясь всегда победителем, забирая колоссальные трофеи и большие колонны пленных…
23 августа, действуя во главе подвижного отряда, Терещенко вступил в неравный бой с концентрированными силами немцев. В тяжелом бою он погиб смертью героя».
Память о славных подвигах верного сына Родины, отдавшего жизнь за ее счастье, будет вечно жить в сердцах земляков и служить примером для молодежи.
