Родилась 23 февраля 1950 года в п. Тикси Булунского района Якутской АССР. В 1975 году окончила отделение русского языка филологического факультета ЯГУ им. М.К.Аммосова. В 1976 году приступила работать учителем русского языка в среднюю школу № 8 г. Якутска. Пройдя все ступени, начиная с учителя, затем организатора внеклассной и внешкольной работы, заместителя директора по воспитательной работе, в 1987 году она была назначена директором школы № 8. За время работы директором Колодезникова М.Г. много сил и знаний отдавала сплочению педагогического коллектива, внедрению в учебно-воспитательный процесс новаторских идей, новых инициатив. В 1992 году школа № 8 на первом республиканском конкурсе удостоена звания «Школа года» и решением экспертного совета Якутского ГУНО был присвоен статус школы повышенного уровня – школы-гимназии.
В 1993 году Марию Георгиевну назначили директором средней общеобразовательной школы № 2. Через 4 месяца назначили заместителем начальника Якутского городского Управления образования. В 1993 году защитила диссертацию на соискание учёной степени кандидата педагогических наук по теме «Дидактические возможности семьи и их использование в школьной практике».
В 1996-2001 годах Колодезникова М.Г. была в должности начальника Якутского ГУНО. Как руководителя её отличали профессионализм, организаторские способности, умение планировать работу. В 1996 году была проведена Международная конференция «Гуманистические принципы в образовании на основе общечеловеческих ценностей», где активное участие принимали руководители школ и творческие педагоги г. Якутска. По инициативе Колодезниковой М.Г. были организованы встречи с председателями национально-культурных объединений и круглый стол по проблеме «Религия во имя общественного согласия». В нём приняли участие сотрудники Министерства по делам народов РС (Я), детский политологический центр, журналисты, лекторы общества «Знание». На базе школ, детских садов проводились семинары-практикумы. Традиционными были городские родительские конференции, начатые предшественниками.
На региональном семинаре Совета родителей «Ребёнок – ученик, гражданин XXI века» М.Г .Колодезникова выступила с докладом «О роли семьи в воспитании ребёнка».
В 1997 году при непосредственном участии начальника ГУНО, на основании договора с ЯГУ на базе СОШ № 23 был открыт педагогический класс по подготовке педагогов. Также Колодезникова М.Г. проводила работу с горкомом профсоюза работников образования по социальной защите педагогов. За годы её работы 94 семьи, проживающие в ветхих и аварийных домах, получили квартиры. Таким образом, начальником управления образования г. Якутска формировалась работа по координации усилий между различными ведомствами и организациями в решении вопросов образования. Колодезникова М.Г. – отличник народного просвещения РСФСР
(По материалам Педагогической энциклопедии. В 6 т./Cост. Иванова В.С. – Якутск: ООО «СМИК-Мастер. Полиграфия», 2022. – Т. 6).