22 июня 1941 года жителей Натальевки всколыхнуло страшное известие о войне. Многие были призваны в Красную Армию, часть населения эвакуировалась, но большая часть осталась. Жители разобрали по домам хлеб, скот, сельхозинвентарь, чтобы не достались врагу. 520 человек из поселения ушло воевать, 255 из них не вернулись с фронта. В 1951 году был открыт памятник павшим воинам, который был реконструирован в 2000 году.
Памятная стела с красной звездой была установлена на могиле 5 неизвестных красноармейцев в 1962 году. В Натальевке также были похоронены парашютисты-разведчики, которые были расстреляны за селом. Их тела были тайком захоронены на кладбище, а после войны перезахоронены. Учащиеся Натальевской средней общеобразовательной школы ухаживают за могилой.
В Натальевке установлен памятник "Скорбящая мать" в 1982 году. Он расположен на месте бывшего памятника, установленного в 1972 году. Плиты с фамилиями погибших односельчан регулярно обновляются. В 2017 году рекультивировалось окружающее пространство, теперь памятник виден с дороги.
