Помимо пассажирского самолёта Ил-18 в ставропольском парке Победы стоит ещё один представитель советского авиапрома — истребитель МиГ-21 с красным бортовым номером 67. Этот истребитель стал одним из самых массовых в истории авиации, поэтому памятники ему часто можно увидеть во многих городах России. Но ставропольский МиГ-21 по-своему уникален: по всей стране летали всего 14 машин этой модификации, а изначально самолёт и вовсе должны были продать в Индию.
Советский Союз поставлял истребители МиГ-21 в Индию с 1964 года. Экспортная версия, получившая обозначение МиГ-21ФЛ, отличалась увеличенным килем, двигателями с форсажной камерой и упрощённой бортовой радиолокационной станцией.
Спустя год после начала поставок МиГ-21 индийским ВВС началась вторая индо-пакистанская война. Вооружённый конфликт продлился недолго, и вскоре враждующие стороны подписали дипломатическое соглашение. Активное участие в примирении Индии и Пакистана играл СССР, который при своём статусе посредника уже не мог поставлять оружие одной из сторон конфликта. Поэтому очередную партию из 14 индийских МиГов, среди которых был и будущий ставропольский памятник, оставили в СССР.
Оставшиеся в СССР истребители передали в 234-й гвардейский истребительный авиаполк — предшественник легендарной пилотажной группы «Стрижи» — базировавшийся в подмосковной Кубинке. Здесь самолёты участвовали в показах авиационной техники. Так ставропольский МиГ-21 принимал участие в воздушном параде в честь 50-летия Октябрьской революции.
В руках кубинских пилотажников «ставропольский» МиГ-21 пробыл до 1975 года. После самолёт передали в Харьковское авиационное училище, на аэродром Чугуев. Курсанты обучались на бывших индийских МиГах 6 лет, и уже в 1981 году самолёты списали. Часть истребителей сразу стали памятниками, но история МиГ-21 с номером «67» на этом не закончилась. В 1989 году самолёт на грузовиках перевезли в Ставрополь, в школу младшего авиационного состава, готовящую авиационных техников.
На свою последнюю стоянку в парке Победы МиГ-21 попал в конце 1980-х. В отличие от множества других памятников МиГ-21, его не стали устанавливать на постамент и это сильно сказалось на состоянии истребителя. За три десятка лет уникальный самолёт сильно пострадал от рук вандалов и сейчас попросту врастает в землю.