Samoloty były używane w czterech jednostkach – 28 plm (1958–1975), 62 plm (1958–1962), 39 plm (1958–1967) oraz w Wyższej Szkole Pilotów w Modlinie (od 1960: Centrum Szkolenia Lotniczego) i dość szybko wyszły z użycia z uwagi na małą liczbę użytkowanych maszyn, złożoną konstrukcję (dwa silniki z zespołami sterowania) i dużą partię corocznie dostarczanych w latach siedemdziesiątych mniej skomplikowanych konstrukcyjnie MiG-ów 21, mających lepsze osiągi i lepsze właściwości lotno-pilotażowe. Według monograficznego artykułu o historii 28 pułku, zamieszczonego w czasopiśmie Lotnictwo, jednostka ta w 1966 roku stała się jedynym użytkownikiem samolotu w kraju. Ostatnie loty na tym typie maszyny wykonano 4 grudnia 1974 roku.

Egzemplarze muzealne MiG-19PM o numerze bocznym „905”, numer fabryczny N650210905 znajduje się w Muzeum Lotnictwa w Krakowie.

Inne zachowane egzemplarze MiG-19P o numerze bocznym „723” (wcześniej „728”), numer fabryczny N620210728 znajduje się na terenie 31 Bazy Lotnictwa Taktycznego w Poznaniu.