Долиной пришлось довольно долго лечить спину. И хотя она получила допуск к полетам, периодические боли в позвоночнике мучили ее до конца дней. Мария вернулась в свою авиачасть и приступила к выполнению боевых вылетов на Орловско- Брянском и Смоленском направлениях. К тому времени полк стал 125-м гвардейским, он прошел такую фронтовую закалку, что уже никто не делал скидки на то, что все летчики и штурманы в части — женщины. Когда в Белоруссии началась стратегическая наступательная операция «Багратион», 125-й ГБАП оказался в гуще событий. Особенно запомнились бои за Борисов, где женский полк прикрывали истребители «Нормандии». Во время перерывов в боевых вылетах советские летчицы познакомились с французскими пилотами, в том числе с Жаком Гостеном, который погиб в боях за этот город, с Леоном Кюффо, ставшим потом генералом авиации. (Кстати, французы зачислили Марию Долину в почетные члены своей авиачасти).
Освобождение Борисова экипаж Долиной решил отметить оригинально. Из солдатских полотенец сшили вымпел, написали на нем: «Сегодня, 18 июля 1944 года, над вашим городом пролетела авиачасть, которой за участие в освобождении Борисова присвоено наименование «Борисовской"… Желаем вам быстрее восстановить свой город. М. Долина». Вымпел с грузом привязали к парашюту. Чтобы сбросить его, пришлось выйти из строя, имитируя неисправность машины, и снизиться до 400 м. Фактически это было воздушное хулиганство, но экипаж счастливо избежал гнева командования. Позже вымпел попал в краеведческий музей Борисова. Последняя буква в послании стерлась, и только через 15 лет борисовцы узнали, что победное приветствие подписала Мария Долина, зам. командира эскадрильи, награжденная за отличный бомбовый удар в их регионе орденом Красного Знамени.
Война — это не только беда, смерть, кровь, но и фронтовая жизнь. А как обустраивали отважные летчицы свой быт? «Он был далек от комфорта, — рассказывала Мария Ивановна. — Но и баню мы устраивали (правда, в землянке), и праздники в перерывах между боями в нелетную погоду, и по-детски радовались скромным букетикам первоцветов, ромашек, лютиков, находя их на панели приборов (мужчины из наземной обслуги старались). Будучи командиром офицерского собрания полка, и продукты умела раздобыть для «поляны», и песни-пляски организовать, и о костюмах для выступлений позаботиться (шили их наши мастерицы из вытяжных парашютиков, предварительно окрасив их из ракетниц). Чего только не придумывали? Полагались женщинам и 100 граммов, только давали их не перед боем, как пехоте, а после. Говорили, помогает стресс снять и служит своеобразным снотворным. Я свою «сотку» всегда меняла на шоколад».
Нашлось на войне место и любви. На фронте Мария Ивановна встретила свою половинку. Василий Арсентьевич Мельников — штурман эскадрильи 124-го авиаполка, который летом 1943 г. находился на одном аэродроме. Ей 21, ему 25, оба сибирских кровей. Зарегистрировались после войны, в 1946 г. в полуразрушенной школе литовского городка Груджай. И прожили вместе 33 года, пока смерть Василия Арсентьевича не разлучила их. Двух сыновей вырастили (кстати, родились они в один день — 22 июня с разницей в три года). Старший, названный в честь Чкалова Валерием, окончил Рижский институт гражданской авиации, младший Анатолий служил на Крайнем Севере во флоте.
На завершающем этапе Великой Отечественной войны 125-й гвардейский Борисовский орденов Суворова и Кутузова бомбардировочный авиаполк им. Марины Расковой действовал на 3-м Белорусском и 1 — м Прибалтийском фронтах. Весну 1945 г. Долина встретила в Прибалтике. Ее полк принимал участие в боях по ликвидации так называемого Курляндского мешка, в котором оказалось около 30 вражеских дивизий. Не зря эту битву называли малым Сталинградом и по потерям, и по количеству зенитной артиллерии и другой боевой техники. На зем*е немцы дрались с ожесточением обреченных. Не собирались оставлять небо и летчики 54-й истребительной эскадры люфтваффе. В этой «мясорубке» экипаж Долиной вылетал на бомбежку порою по несколько раз в день, а всего выполнил 16 боевых вылетов.
На свое последнее боевое задание экипаж Долиной отправился 8 мая. Предстояло нанести удар по скоплению вражеских кораблей в порту Либава (ныне Лиепая), который прикрывали многочисленные зенитки. «Пешки», выходя из пике после бомбометания, чуть не задевали мачты судов. Приходилось все время маневрировать, уклоняясь от трасс «Эрликонов» и разрывов снарядов различного калибра.