Мари́я Ива́новна До́лина 1920 йылдың 18 декабрендә Шаровка ауылында (хәҙер Омск өлкәһе Полтава районы) Себергә аҡса эшләргә күсенеп килеүсе украин крәҫтиәндәре ғаиләһендә тыуа. Ҡыҙылармеец атаһы Рәсәй Граждандар ҙуғышында, аяғынан яҙып, зәғифләнеп ҡала (лётчица үҙе һөйләүенсә — ике аяғынан да яҙа). Мария ун бала араһында иң өлкәне була. 14 йәшенә Исилкүл мәктәбенең ҫ класын тамамлай.