Наталия Андреевна Евдокимова родилась 9 июля 1954 года в г. Бендеры Молдавской ССР. По окончании Бендерского техникума коммунального хозяйства работала в Кишинёвском проектном институте, в Бендерском управлении газового хозяйства. Работала в госадминистрации г. Бендеры.

Член Союза писателей Приднестровья. Постоянно публикуется в периодической печати и в ежегодном альманахе «Литературное Приднестровье».

В 2002 году вышла книга детских стихов «У меня в саду» с рисунками автора. В том же году стала лауреатом премии ежегодного республиканского конкурса поэзии «Поэт ликующего мая». Является автором лирических стихотворений, сказок и стихов для детей.

В июле 2009 года вышел сборник лирических стихов «Что мне дождь прошептал».