Мария Денисовна родилась 14 января 1922 года в селе Верхняя Дубровка Самарской губернии. На фронт вчерашняя десятиклассница попала в 1942 году после ускоренного обучения на курсах медсестëр. Первым боевым соединением, в которое она была зачислена, стала 303-я Сибирская добровольческая дивизия. В составе 121-й Рыльско-Киевской Краснознамённой ордена Александра Суворова и Богдана Хмельницкого стрелковой дивизии она прошла фронтовыми дорогами от Воронежа до Праги, участвовала в освобождении Харькова, Львова, Польши и Чехословакии.
Службу Мария Колтакова несла в санитарном батальоне. Более 300 раненых солдат и офицеров спасла юная санинструктор-связист, вынеся их с поля боя. За личное мужество, проявленное при защите Отечества в боях под Воронежем, награждена медалью «За отвагу». До Берлина оставались каких-то 60 км, когда она получила тяжёлое ранение и попала в госпиталь.
С 1990-х Мария Денисовна проживала в Белгороде. Трудилась аппаратчицей на витаминном комбинате. Она пропагандировала активное долголетие и здоровый образ жизни, была частым участником автопробегов ветеранов войны по местам боевой славы. Много внимания уделяла военно-патриотическому воспитанию подрастающего поколения.
В 93 года начала заниматься экстремальными видами спорта и стала самой возрастной участницей турниров по стрельбе из пневматического пистолета и джип-триалу. Шестнадцать раз её имя заносилось в Книгу рекордов России, в том числе за прыжки с парашютом, полёты на реактивном самолёте и планере, управление танком. Свой 100-летний юбилей Мария Денисовна отметила, простояв 100 секунд на гвоздях. В этом году удостоена званий «Почётный гражданин города Белгорода» и «Почётный гражданин Белгородской области».
Глава региона Вячеслав Гладков выразил соболезнования в связи со смертью Марии Денисовны Колтаковой.
«На 104-м году из жизни ушла Мария Денисовна Колтакова. Не найти слов, чтобы передать всю горечь утраты. Это тяжёлая потеря для всех нас. Ветеран Великой Отечественной войны навсегда останется в наших сердцах «железной бабушкой» — 16-кратным рекордсменом Книги рекордов России и гордостью всей Белгородчины. Она — голос поколений и символ жизни вопреки всем испытаниям и тяжёлому времени. Мы всегда с особой теплотой будем её помнить», — отметил губернатор.