К августу 1944 года старший лейтенант Николай Терещенко командовал отдельной разведротой 83-й отдельной стрелковой бригады морской пехоты 46-й армии 3-го Украинского фронта. Отличился во время Ясско-Кишинёвской операции. В ночь с 21 на 22 августа 1944 года рота Терещенко переправилась через Днестровский лиман к северу от Аккермана (ныне - Белгород-Днестровский) и атаковала противника, захватив село Чачири Сухие (ныне - Чагиры), захватив в плен 120 вражеских солдат и офицеров и взяв большие военные трофеи. Всего же в тот день рота Терещенко взяла в плен более 800 солдат и офицеров противника, уничтожила ещё более 100. 23 августа 1944 года Терещенко с двумя товарищами атаковал отступавшее немецкое подразделение, продержавшись до подхода роты. В том бою Терещенко погиб. Похоронен в Белгороде-Днестровском.
Указом Президиума Верховного Совета СССР от 24 марта 1945 года за «мужество и героизм, проявленные на фронте борьбы с немецкими захватчиками» старший лейтенант Николай Терещенко посмертно был удостоен высокого звания Героя Советского Союза. Также был награждён орденами Ленина, Красного Знамени, Отечественной войны 2-й степени и Красной Звезды, рядом медалей.
Бюст Терещенко установлен в Калиновке.