Мария Алексеевна Гнатенко родилась 8 июля 1942 года в селе Старо-Никольское Хохольского района Воронежской области в семье крестьянина. Русская.
В 1959 году окончила среднюю школу в своем селе.
1961 г. - окончила школу фабрично-заводского обучения (ФЗО) в Воронеже.
С 1961 г. - работала швеей-мотористкой на фабрике "Работница", Воронеж
Систематически перевыполняла норму выработки в 2 раза. Освоила все операции технического процесса по изготовлению женских пальто, при необходимости заменяла любую работницу. Как наставник молодежи подготовила 12 молодых работниц. Являясь руководителем школы рабочего мастерства, передавала швеям свои приемы труда.
За 11-ю пятилетку выполняла 10 годовых заданий, дополнительно пошила 3829 изделий, сэкономила вспомогательных материалов на 9,7 тысяч рублей. К февралю 1986 года завершила задания четырех месяцев.
Указом Президиума Верховного Совета СССР от 23 мая 1986 года Гнатенко Мария Алексеевна награждена орденами Трудовой Славы 1-й степени
Живет в городе Воронеж.
Член КПСС с 1978 до августа 1991 гг.
Государственные награды:
орден Трудовой Славы I степени, орден № 268 (23.05.1986)
