В февраля 1943г. призвана Чишминским райвоенкоматом Башкирии.

Направлена в Военное авиационное училище разведчиков ВВС Красной Армии (ВАУР), г.Давлеканово (Башкирия). 

Училище готовило экипажи самолетов-разведчиков, офицеров фотослужбы, механиков по фотооборудованию, фотолаборантов и фотограмметристов-дешифровальщиков.

В сентябре 1943г. сержант Доценко была направлена в 80 отдельную корректировочную авиаэскадрилью.

С мая 1944г. Майя Леонтьевна служила фотограмметристом-дешифровщиком в составе 209 отдельного корректировочного разведывательного авиаполка.

Отличилась при подготовке операции по прорыву обороны противника на р.Нарев.

Приказом от 20 октября 1944г. сержант Доценко была награждена медалью «За боевые заслуги».

Награждена медалями «За взятие Кенигсберга», «За взятие Берлина», «За победу над Германией в Великой Отечественной войне 1941-1945 гг.».