Производство МиГ-23БН началось на заводе "Знамя Труда" в 1973 году, где сменил МиГ-23Б. Минимум изменений в конструкции позволил использовать ту же оснастку и стапеля, и переход на новую модификацию прошел практически без перерыва в производстве. С 1974 года завод "Знамя Труда" был преобразован в Московское Авиастроительное Производственное Объединение (МАПО), тремя годами позже получившее имя П.В.Дементьева в память о выдающемся организаторе авиационной промышленности, в течение четверти века возглавлявшем отрасль. В МАПО также вошли агрегатный завод в Калязине и Луховицкий машиностроительный завод, где размещалась летно-доводочная база предприятия. МиГ-23БН стол наиболее массовой машиной в семействе истребителей- бомбардировщиков и выпускался дольше других модификаций, оставаясь в производстве до 1985 года, когда был уже свернут выпуск истребителей МиГ- 23 и полным ходом строился МиГ-29 За это время были построены 624 самолета МиГ-23БН, большая часть которых предназначалась на экспорт. Поставки зарубежным партнерам и были причиной такого долгожительства машины, продолжавшей выпускаться без особых изменений более десяти лет.
Заказчиков, в большинстве своем из стран "третьего мира", вполне устраивали возможности МиГ-23БН в качестве ударного самолета, как и условия его поставок.
За редким исключением самолеты поставлялись в кредит, и главную роль играли соображения политического характера в духе "поддержки дружественных государств", для которых стоимость техники в итоге не играла определяющей роли. Уровень целевого оборудования и вооружение МиГ-23БН и в 80-е годы делали его достаточно эффективной машиной, особенно на фоне "менее удачливых" соседей, довольствовавшихся "обносками" из арсеналов западных стран.
Особенностью экспортной политики СССР было предоставление странам "третьего мира" техники с оборудованием не самого современного исполнения и упрощенным ассортиментом вооружения, как по ценовым соображениям, так и с учетом более высокой надежности отработанных систем (обеспечить сопровождение эксплуатации за рубежом для новейшей техники, зачастую недостаточно доведенной, было проблематично, а рекламации могли подорвать доверие к экспортеру). Естественной была и предосторожность в отношениях с изменчивыми в настроениях партнерами, которых не торопились вооружать "слишком хорошим" оружием.
Экспортные МиГ-23БН производились в исполнении, отличавшемся от самолетов для отечественных ВВС. Для стран Варшавского договора выпускались машины в так называемой комплектации "А", практически неотличимой от своих советских собратьев. Они поставлялись в Болгарию, ГДР и Чехословакию. Для стран третьего мира была освоена комплектация "Б". Эти самолеты комплектовались упрощенным составом вооружения и оборудования, иной системой госопознавания и поставлялись в Алжир, Египет, Индию, Ирак, Кубу, Ливию, Сирию и Эфиопию.
МиГ-23БН для стран социалистического лагеря сохраняли возможность использования ядерного оружия и несли соответствующую арматуру, балочный держатель БДЗ-23-66Н (под фюзеляжем вместо левого БДЗ-60-2ЭФ1) и управление в кабине. К самим боеприпасам союзнический персонал доступа не имел, но проходил курс спецподготовки по роботе с ядерным оружием и в случае войны их самолеты могли участвовать в нанесении ядерного удара, предоставляя свои "средства доставки" под бомбы, хранившиеся на складах советских групп войск на территории Европы Увеличение числа носителей повышало шансы на прорыв к целям и позволяло рассчитывать, что и при не сомом благоприятном варианте начала боевых действий должное число самолетов все же прорвется к своим целям. Конкретная комплектация самолетов экспортного заказа зависела от пожеланий получателя, условий договора и отношений с заказчиком. Некоторые серии МиГ-23БН несли иные ответчики и системы опознавания, обходились без управляемого оружия. Эксплуатационные надписи на кабинном оборудовании и трафареты могли исполняться на английском и французском языках, в соответствии с принятым языком, в стране заказчика.