Наталія народилася в селі Погреби Білоцерківського району на Київщині. Жила в Києві. Кілька останніх років переїхала з рідними в село Іванковичі Обухівського району. Старший син, 22-річний Владислав, жив із бабусею у Святошинському районі в Києві.
31 липня Наталія та її 17-річний син Роман ночували в рідних у столиці. Близько 5.00 в їхній будинок влучила ракета. На родину, що жила найнижче, впали всі дев'ять поверхів. Через 18 годин з-під завалів дістали тіла Наталії, її двох синів та брата. Мати загиблої та ще один брат вижили.
Це був один із найінтенсивніших ударів російської армії по цивільній інфраструктурі. Тоді в Києві загинуло 32 людини.
Наталія Гайова працювала вихователькою у дошкільних закладах освіти. Останніми роками була вихователькою дошкільної групи ліцею села Іванковичі. У вільний час займалася рукоділлям, любила готувати, а особливо смачно їй вдавалися торти.
«Вона обожнювала дітей, за всіх переживала, намагалася нікого не обділити увагою. Діти теж її дуже любили і чекали, коли з'явиться в садочку. Називали її просто «Анатоліївна». Дружина була дуже доброю людиною, всім намагалася допомогти», – розповів чоловік Дмитро.
У Наталії залишилися чоловік, молодший син, мати і брат.