Наталья Яковлевна Ефименко родилась 1 мая 1923 года в селе Новороссийка Советского района Северо-Казахстанской области (Казахстан). В семье было пятеро детей.

Окончила только 5 классов, необходимо было работать и помогать семье. Была разнорабочей в Чистовском зерносовхозе, занималась изготовлением брынзы — мастер брынзоварения.

В августе 1941 года, как комсомолку отправили в локомотивное депо города Петропавловска Северо-Казахстанской железной дороги, там она выучилась на машиниста углеподъемного крана и работала до июля 1947 года.

В 1944 году познакомилась с будущим мужем — Степаном Ефименко. Он служил на Дальнем Востоке в железнодорожных войсках, в то время приехал в командировку в Петропавловск. После того, как муж демобилизовался, в 1948 году семья переехала в р.п.Кулунда Алтайского края. Степан Андреевич работал в локомотивном депо машинистом паровоза, затем тепловоза. Семья воспитала двоих детей – сына Бориса и дочь Людмилу.

Наталья Яковлевна активно участвовала в общественной деятельности села: была членом «Женсовета» при локомотивном депо, принимала участие в художественной самодеятельности, пела, декламировала стихи. В 2000 году вместе с мужем переехали в Барнаул.

Ветеран награждена медалью «За доблестный труд в годы Великой Отечественной войны», имеет юбилейные медали в честь Победы в Великой Отечественной войне.