黑龍江地區(qū)發(fā)展民用航空事業(yè)的歷史可追溯到20世紀(jì)30年代。1932-1945年，“滿航”在黑龍江地區(qū)開(kāi)通的航線有12條。中華人民共和國(guó)成立后，黑龍江地區(qū)民航事業(yè)經(jīng)歷了艱苦創(chuàng)業(yè)的過(guò)程。

1950年7月，中蘇民航公司在哈爾濱、齊齊哈爾、海拉爾設(shè)立航空站。1958年2月，民航黑龍江省管理處成立，隸屬民航北京管理處(局)，使用安-2型飛機(jī)開(kāi)辟哈爾濱至齊齊哈爾、依蘭、黑河、佳木斯等4條地方航線，使黑龍江地區(qū)第一次有了出港航班。1959年，民航北京專業(yè)航空大隊(duì)三中隊(duì)常駐哈爾濱馬家溝機(jī)場(chǎng)，承擔(dān)黑龍江省的專業(yè)航空和地方航線飛行任務(wù)，這是民航第二十五飛行大隊(duì)的前身。

1960年1月，民航黑龍江省管理局建立，民航事業(yè)進(jìn)入新的發(fā)展時(shí)期。1966年3月，民航第二十四大隊(duì)從天津張貴莊機(jī)場(chǎng)遷至哈爾濱馬家溝機(jī)場(chǎng)，改稱民航第十二飛行大隊(duì)，原駐馬家溝機(jī)場(chǎng)的專業(yè)航空大隊(duì)三中隊(duì)變?yōu)槊窈降谑w行大隊(duì)第四飛行中隊(duì)。民航第十二飛行大隊(duì)劃歸民航黑龍江省管理局代管，主要使用運(yùn)-5型飛機(jī)承擔(dān)黑龍江地區(qū)通用航空作業(yè)飛行，兼顧航空運(yùn)輸飛行。從此，結(jié)束了黑龍江地區(qū)沒(méi)有編內(nèi)飛行隊(duì)伍和執(zhí)管飛機(jī)的歷史。

1972年9月，民航第十二飛行大隊(duì)由哈爾濱馬家溝機(jī)場(chǎng)進(jìn)駐長(zhǎng)春二道河子機(jī)場(chǎng)，該大隊(duì)飛行三中隊(duì)及機(jī)務(wù)中隊(duì)部分人員仍留駐哈爾濱馬家溝機(jī)場(chǎng)，執(zhí)管運(yùn)-5型飛機(jī)9架。這是民航第二十五飛行大隊(duì)的前身。1978年9月，經(jīng)中央軍委批準(zhǔn)，南航黑龍江分公司的前身——民航第二十五飛行大隊(duì)正式成立。當(dāng)時(shí)，擁有9架運(yùn)-5、2架運(yùn)-11、2架貝爾專業(yè)飛機(jī)、2架里-2運(yùn)輸機(jī)，經(jīng)營(yíng)哈爾濱-長(zhǎng)春-沈陽(yáng)，哈爾濱-佳木斯2條航線，由此開(kāi)啟了長(zhǎng)達(dá)37年的專業(yè)飛行。