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