涂有迷彩的保加利亚 MiG-19S
1957 年 12 月，第一批 12 架米格-19S 的散件抵达捷克斯洛伐克的 Kbley 空军基地，1958 年 1 月 3 日第一架米格-19S 组装完成，黑色编号 0859，交付捷克空军。同年 5 月 9 日，在布拉格举行的阅兵式上，捷克空军的米格-19S 首次公开亮相，这些飞机隶属驻 Ceske Budejovice 的第 1 团和驻 Zatec 的第 11 团，两团都属第三防空军师编制。1959 年，这些部队开始接收捷克按许可证生产的米格-19S 战斗机，本国编号 S.105。捷克空军所有的米格-19S 在垂尾和机翼上下表面都涂有带蓝边的军徽，4 位数字的黑色编号涂在机翼后面的机身上。
捷克斯洛伐克的 MiG-19S
1958 年 9 月 5 日，民主德国与苏联签订了一笔价值 1,557 万马克的合同，订购 12 架米格-19S 战斗机，最初决定装备 Preschen 地区的两个团，即驻科特布斯的第 1 师第 3 团和驻 Drewitz 的第 3 师第 8 团。
民主德国装备的 MiG-19S
1959 年 6 月第一批 12 名民主德国飞行员来到苏联塞瓦斯特莱卡训练中心，而地勤人员则早在 1959 年 3 月就开始在当地训练了，到 9 月初训练结束。第一批米格-19S 于 1959 年 10 月装备人民军空军第 3 团第 2 中队。民主德国对其装备的米格-19S 高度保密，基地周围的保密措施非常严格。基地周围设立了警戒线，任何与米格-19 无关的人员严禁进入这一地区，同样与米格-19 无关的军人也不能靠近飞机，甚至连看一眼都是被严格禁止的。
由于米格-21F-13 比预想得早得多便开始向华约诸国出口，原本打算装备米格-19S 的第 8 团决定直接装备米格-21F-13，该团也成为了民主德国空军第一个装备此型战机的部队。米格-19S 在东德服役期间，由于缺乏备件而且存在上述所说的缺陷，很多德国飞行员和地勤人员纷纷向上级打报告要求解决问题，这引起了东德党和政府高层的不满。飞行员和地勤人员被告知，如果他们不撤回有关米格-19S 设计缺陷的报告，便要受到严厉的行政和党内处分。
民主德国装备的米格-19S 都是苏军淘汰下来的旧飞机，包括早期型和后期型两种型号。其中早期型的米格-19S 在德累斯顿的工厂接受了改装，在垂尾前缘延伸鳍的转弯点处安装了一个鼓泡型的整流罩，里面安装了 ARU-3U 无线电罗盘。这也是民主德国空军米格-19S 所独有的。同时这 12 架米格-19S 还改装了前缘挂架，用来挂装 ORO-57K 火箭巢，在华约国家中唯有民主德国的米格-19S 采用了这种挂架，其他国家都使用标准的小型后挂架。东德空军的米格-19S 在机翼上下表面和垂尾上涂有军徽，采用 3 位数字的红色战术编号。1959 年后，其军徽中不再有镰刀斧头的标志。
民主德国的 MiG-19S 初期型在背鳍与垂尾交界处有一个突起，里面安装了 ARU-3U 无线电罗盘，上图不是很清楚，但还看得到
这 12 架米格-19S 共有 6 架因各种原因坠毁，另外一架，红色编号 602，因滑跑中出现事故而报废。1963 年 9 月 1 日，所有剩余的米格-19S 和米格-19PM 被重新编入了一支部队，而原来的这两个中队换装了米格-21F-13。
为了迎接 1968 年 8 月在马格德堡举办的第 5 届世界特技飞行及标赛，民主德国空军的两架米格-19S（红色编号 844 和 872）特意更换了迷彩涂装，准备在开幕式当天进行飞行表演。但在 8 月 9 日的一次训练飞行中，第 3 团第 1 中队长希格弗雷德上尉驾驶 844 号飞机机毁人亡。紧接着 8 月 18 日飞行员海因茨.斯坦伯格上尉驾驶 872 号飞机也在降落时由于发动机和液压故障而坠毁，所幸的该机的损坏并不严重。但是该机在分解后送往 Preschen 途中又出了事故，结果彻底报废，开幕式的飞行表演不得不取消。
1968 年 10 月 25 日哈罗德.加弗上尉驾驶东德空军的米格-19S 作了最后一次飞行，之后米格-19S 退出了现役，原来装备米格-19S 的部队换装了米格-21“鱼窝”式战斗机。
1958 年非洲的埃及成为第一个装备米格-19S 的非华约国家，到 1962 年 6 月为止，埃及共进口了 100 架米格-19S，装备了 6 个中队，其编号从 3501 到 3599。在“6 日战争”中，20 架埃及的米格-19S 在战争爆发的首日（1967.6.5）便被摧毁在了地面上，8 架在空中被以色列飞机击落。为了弥补这些损失，1967 年 6 月埃及从苏联紧急订购了 60 架米格-19S。到 1985 年初埃及空军还有 16 架苏联造米格-19S 用于训练。
埃及空军的 MiG-19S 之侧面图
1958 年叙利亚购买了 40 架米格-19S，成为中东地区第二个拥有此型飞机的国家。美国通过以色列情报机构摩萨德获得了大量米格-19 的秘密。在短暂而激烈的 6 日战争中，以色列共击落 29 架阿拉伯国家的飞机，包括在地面摧毁的算在内，阿拉伯国家损失了 451 架战斗机，而以色列仅付出了 45 架飞机的轻微代价。
实战证明米格-19 是一种非常出色的战斗机，其三门 NR-30 机炮使其比同时代战斗机火力更强大。但是相比米格-21 和米格-17，米格-19 参加的空战次数要少得多。
1960 年，伊拉克空军也获得了 15 架米格-19S，其他装备米格-19S 的国家还有北朝鲜 15 架，北越 30 架。最后一个装备米格-19S 的国家是阿富汗，在 1965 年装备了 18 架。
伊拉克空军的 MiG-19S 之侧面图
捷克造 S-105
1953 年捷克空军最高司令部下令研制生产捷克自己的超音速战斗机，该计划代号 S-105，这是一种升限可达 20,000 米的昼间战斗机，与此同时还开展了研制一种装备全天候战斗机的射高可达 30,000 米的 S-200 导弹计划．但是捷克 Lentnany 航空研究院很快便发现以当时捷克的航空工业水平，研制 S-200 是不切实际的，因此放弃了这一计划。但同时该院经过论证，肯定了 S-105 计划的可行性。不过捷克最终还是放弃了自行研制战斗机的计划，转而与苏联商洽按许可证生产米格-19S 的事宜。1956 年 7 月 30 日两国就此事达成协议，捷克生产的米格-19S 采用了夭折的自研战斗机的编号 S-105。