Наталія Мелікян (Тер-Меліксетян) народилася 20 травня 1906 року у великому вірменському селі Муршудалі Сурмалінського повіту Єреванської губернії. Два роки навчалася в початковій школі Игдира. Врятувавшись від Геноциду вірмен, в 1918 році родина Мелікян знаходить притулок в Єревані.