В 1939 году окончила Херсонскую авиационную школу. Для того чтобы поступить в неё, Мария Долина прибавила к своему возрасту лишних 2 года (с тех пор во всех официальных документах указывался 1920 год в качестве её года рождения).
Работала лётчиком — инструктором Днепропетровского, затем Николаевского аэроклубов Осоавиахима.
С 1941 года в Красной Армии.
С июля 1941 года в действующей армии.
В 1942 году окончила Энгельсскую военную авиационную школу.
Воевала на Южном, Донском, Северо-Кавказском, Западном, III Белорусском, I Прибалтийском фронтах.
К январю 1945 года заместитель командира эскадрильи 125-го Гвардейского бомбардировочного авиационного полка (4-я Гвардейская бомбардировочная авиационная дивизия, 1-й Гвардейский бомбардировочный авиационный корпус, 3-я Воздушная армия, I Прибалтийский фронт).
Гвардии капитан Долина совершила 63 боевых вылета, сбросила на объекты противника 45 тонн бомб.
В 6 воздушных боях сбила в группе 3 истребителя противника.
К концу войны совершила 72 успешных (зафиксированных фотосьёмкой) боевых вылета.
Во время Белорусской наступательной операции участвовала в боях за Витебск, Оршу и Борисов.
26 июня 1944 года метким бомбовым ударом разрушила железнодорожное полотно на станции Орша, взорвала эшелон с боеприпасами.
28 июня 1944 года бомбовыми ударами по скоплению противника в д. Зембин помогла советским войскам форсировать Березину и освободить город Борисов.
Награждена орденом Ленина, двумя орденами Красного Знамени, орденом Отечественной войны I ст., медалями.
С 1983 года жила в Киеве.
Автор статьи «Прыжок из пламени» (в книге «В небе фронтовом») и книги «Дочери неба».
Умерла 3 марта 2010 года в Киеве, похоронена на Байковом кладбище.
ВикипедияСайт «Герои войны»Сайт «Who-Is-Who.ua»