当更先进的米格-19PM 和米格-21F-13 进入国土防空军服役之后，米格-19P 转入了前线航空兵和训练部队的编制，一部分富余的米格-19P 被出口到了外国。
在 1968 年的入侵捷克事件中，苏联出动了《喀尔巴阡条约》规定范围内的所能出动的所有飞机，包括很多已退役的米格-19P。参加此次行动的所有飞机都在后机身上涂上了两道红色识别条纹。1968 年 9 月 19 日第一批米格-19P 抵达捷克，由于苏联勤勤人员不足，飞机由波兰人负责维护。
MiG-19P 模型，入侵捷克涂装
国土防空军的米格-19P 均采用两位数字的蓝色战术编号（这种颜色只用于防空部队），大部分还有黑色描边。除苏联外，华约国家中的保加利亚、捷克、波兰和罗马尼亚也都装备了米格-19P，这些飞机大部分从是苏联国土防空军淘汰下来的二手货。
捷克退役的 MiG-19P
1957 年下半年 27 架米格-19P 被装箱运抵捷克的 Kbely 空军基地，这批飞机组装完成后移交给了捷克空军，编入了驻 Ceske Budejovice 的第 1 团和驻 Zatec 的第 11 团。
波兰空军接收米格-19P 的工作因苏联方面误将米格-19S 的技术资料发往波兰而耽搁了一段时间。1958 年年中，驻 Slupsk-Redzikovo 的第 28 团的一个中队才接受了第一批米格-19P。
1959 年 7 月 22 日，波兰空军在一次阅兵中展示了其装备的米格-19P。1966 年，当波兰空军换装了米格-21PFM 后，这批米格-19P 被移交给了保加利亚空军。在波兰空军服役的米格-19 P采用了 3 位数字的红色战术编号，垂尾、后机身和机翼下涂有军徽。
1959 年，罗马尼亚空军得到了 10 架米格-19P，一年后又接收了 5 架。罗空军只有驻 Deveselul 的第 66 团装备了米格-19P 和米格-19PM，后来该团换防 Boreca 空军基地。最初这批米格-19P 的编号是从 001 到 015（红色），但 1965 年第一个数字改为了 7，就在这批飞机退役前不久，第一位数字又改成了 8。罗空军的米格-19P 在后机身、垂尾和翼下涂有军徽，机翼上表面翼根处被涂黑。罗空军米格-19P 可以携带 ORO-57 火箭巢，其主要使命是防卫首都布加勒斯特。有一些罗空军的米格-19P 的 SRO-2 应答机安装在机头左侧。
保加利亚空军驻 Dobroslavtzi 的防空军团有一个中队的米格-19P，这些飞机是 1966 年从波兰空军第 28 和 39 团淘汰下来的，保加利亚空军的米格-19P 采用 3 位数字的红色战术编号，1975 年完全退役。