В 1925 г. окончила Нерюктяйскую семилетнюю школу.
В 1922—1926 гг. работала в комсомольских организациях Олёкминского района, с 1931 г. — там же в организациях ВКП(б).
С 1926 по 1930 г. училась в Иркутском педрабфаке. По возвращении из Иркутска работала председателем колхоза, преподавала в Абагинской семилетней школе, а затем — в Олёкминском полеводческом техникуме.
В июне 1931 г. была принята в члены ВКП(б).
В 1932—1933 гг. руководила комиссией по труду и быту женщин при ЦИК Якутской АССР.
В 1933—1934 гг. — заведующая женским сектором, затем инструктор ЦИК ЯАССР.
С 1935 г. по 1939 г. работала председателем исполкома Горного райсовета,
с 1939 г. по 1941 г. — заведующая курсами советского строительства при СНК ЯАССР.
В годы Великой Отечественной войны — инструктор-руководитель оргинструкторской группой СНК ЯАССР, инструктор Якутского обкома партии.
В 1946—1947 гг. она работала инструктором Якутского обкома партии, затем вторым секретарем Мегино-Кангаласского РК ВКП(б).
В 1947—1954 гг. — министр социального обеспечения ЯАССР.
В 1943 и 1949 гг. училась на партийных курсах при Якутском обкоме и ЦК ВКП(б).
С апреля 1954 г. по март 1963 г. — Председатель Президиума Верховного Совета Якутской АССР, заместитель Председателя Президиума Верховного Совета РСФСР; член бюро обкома КПСС.
Член ЦИК ЯАССР 8-го, депутат Верховного Совета СССР 4-го, Верховного Совета РСФСР 5-го созывов.
С 1963 года — на пенсии.
М. Д. Нартахова награждена 2 орденами Трудового Красного Знамени (в 1952 г. и 1958 г. за достигнутые успехи в развитии промышленности, сельского хозяйства, культуры и искусства ЯАССР), медалями СССР.