726. stíhací letecký pluk (IAP) byl vytvořen 8. srpna 1949 v Kyjevském vojenském okruhu (KMD) a zařazen k nově vzniklé 100. stíhací letecké divizi (IAD) 69. letecké armády KMD.

V červenci 1950 byl 726. IAP společně se 100. IAD převeden z letectva k vojskům protivzdušné obrany a z KMD k 56. stíhacímu leteckému sboru protivzdušné obrany (IAK PVO) Moskevského okruhu PVO. Pluk byl umístěn na letišti Djadkovo poblíž Jaroslavle. Byl vybaven proudovými stíhačkami MiG-15, které jeho létající i technický personál dobře ovládal.

V březnu 1952 dostal 726. IAP rozkaz k oficiálnímu služebnímu nasazení v Čínské lidové republice. Před odjezdem byl přezbrojen na MiGy-15bis 24. a 25. série, které dorazily ze závodu č. 153. Pluk byl vyňat ze 100. IAD a se svou technikou odeslán do Číny po železnici.

Dne 28. března 1952, již na území Číny, se 726. IAP stal součástí 133. stíhací letecké divize protivzdušné obrany (IAD PVO), do níž patřil také 147. gardový IAP PVO a 415. IAP. Pluk se rozmístil na letišti Dongfeng, v dubnu začal sestavovat z kontejnerů dopravené stíhačky a zalétávat je a poté zahájil výcvik pro bojovou činnost.

Velitel pluku a velitelé letek 726. IAP měli zkušenosti z druhé světové války, zatímco řadový létající personál bojové zkušenosti neměl.

133. IAD PVO jako součást 64. IAK PVO nebyla nasazena do bojů okamžitě a dostala dostatek času na výcvik. Jejím prvotním úkolem byla protivzdušná obrana města Shenyang a okolních oblastí a jen příležitostně se piloti divize podíleli na odrážení leteckých útoků OSN nad územím Severní Koreje.

Jako první z divize odešla na frontu 2. letka 147. GIAP PVO. Dne 11. května se přesunula do Myaogou a 15. května nastoupila noční bojovou pohotovost. Začátkem června se zbytek 147. pluku přesunul na předsunuté letiště Antung a také zahájil bojovou činnost, zatímco 415. a 726. IAP musely čekat téměř další měsíc.

Teprve 5. července 1952 se 726. IAP přesunul na předsunuté letiště Fengcheng a 12. července zahájil aktivní bojovou činnost. Prvního známého vzdušného vítězství pluk dosáhl 16. července. Hlavním úkolem pluků 133. IAD PVO v tomto období bylo letecké krytí strategických objektů, komunikací a letišť v severozápadní Koreji.

Dne 16. srpna 1952 se 726. IAP přesunul do Antungu a vyměnil si působiště s 415. IAP. Dne 20. ledna 1953 se přesunul do druhého sledu na letiště Anshan. Odtud pluk působil až do konce svého turnusu a zajišťoval krytí vzletů a přistání stíhaček z předsunutých letišť 64. IAK PVO a rovněž vzlety k posílení či podpoře ostatních útvarů sboru v boji.

Podpisem dohody o příměří v Koreji 27. července 1953 bojová činnost 726. IAP skončila. Dne 13. září 1953 se pluk společně se 133. IAD PVO vrátil z Čínské lidové republiky a znovu se připojil k 56. IAK PVO 52. stíhací letecké armády PVO Moskevského okruhu protivzdušné obrany s domovským letištěm Djadkovo.

Celkově měl 726. IAP během svého nasazení v korejské válce nejlepší výsledky z celé divize: připsal si 39 sestřelených a 15 poškozených letounů OSN. Vlastní ztráty činily 12 letounů a 7 pilotů. Nejúspěšnějším stíhačem pluku byl kapitán N. I. Ivanov, který sestřelil tři nepřátelské letouny a další poškodil.
