Наталія народилася в Запоріжжі. Працювала вчителькою англійської мови, зокрема у школі №62 та ліцеї «Логос». Коли завершила кар’єру в школі, стала репетиторкою. 15 років давала приватні уроки, працювала до останнього дня. Наталія любила котів – у неї вдома жив рудий улюбленець. Мала чимало планів на майбутнє, хотіла зробити у квартирі ремонт.
«Наталя була життєрадісною, жвавою. Ходила на фітнес, любила гуляти пішки, посиденьки з подругами в кафе за філіжанкою кави. Ми з нею зустрічалися в кав'ярні у середмісті поблизу її будинку. Завжди була доглянутою, з яскравим манікюром, мала яскравий колір волосся. Любила квіткові парфуми. Ми дружили понад 20 років...», – розповіла подруга загиблої, Наталія Степура.
Наталію Терещенко поховали на Новоматвіївському цвинтарі у Запоріжжі.
У неї залишилася донька Тетяна.
