ソ連防空軍
初めて実戦活動を行ったのはトルクメニスタンにあったソ連防空軍第9護衛戦闘飛行連隊の機体で、1957年、アンディジャン飛行場を飛び立った機体がアメリカ合衆国のU-2偵察機を迎撃した。1960年5月1日にU-2がS-75地対空ミサイルによって撃墜された際もMiG-19は迎撃を行っていたが、MiG-19によるU-2迎撃はすべて失敗に終わっている。しかし、1960年と1963年に、バレンツ海でアメリカのRB-47偵察機を機関砲で撃墜している。