Производство МиГ-23БН началось на заводе «Знамя труда» в 1973 г., где он с очередной производственной серии сменил МиГ-23Б. Минимум изменений в конструкции позволил использовать ту же оснастку и стапеля, и переход на новую модификацию прошёл практически без перерыва в производстве. С 1974 г. завод «Знамя труда» был преобразован в Московское авиастроительное производственное объединение (МАПО), тремя годами позже получившее имя П. В. Дементьева в память о выдающемся организаторе авиационной промышленности, в течение четверти века возглавлявшем отрасль. В МАПО также вошли агрегатный завод в Калягине и Луховицкий машиностроительный завод, где размещалась лётно-доводочная база предприятия, занимавшаяся сборкой самолётов, их контрольным облётом и сдачей заказчику.
МиГ-23БН стал наиболее массовой машиной в семействе истребителей-бомбардировщиков и выпускался дольше других модификаций, оставаясь в производстве до 1985 г., когда был уже свёрнут выпуск истребителей МиГ-23 и полным ходом строился МиГ-29. За это время было произведено 624 самолёта МиГ-23БН, большая часть которых предназначалась на экспорт. Поставки зарубежным партнёрам и были причиной такого долгожительства машины, продолжавшей выпускаться без особых изменений более десяти лет. Заказчиков, в большинстве своём из стран «третьего мира», вполне устраивали возможности МиГ-23БН в качестве ударного самолёта, как и условия его поставок.
За годы серийного выпуска в конструкцию МиГ-23БН вносились небольшие усовершенствования, внедрявшиеся на новых модификациях и в ходе производства истребителей МиГ-23. Так, на машинах, выпускавшихся с 1 июля 1977 г., была изменена система аварийного сброса фонаря и установлено доработанное кресло КМ-1М. С МиГ-23БН 0393205643 устанавливался усовершенствованный индикатор СГ10-10, а с 0393204525 автоматизированный блок управления АБУ-47 IV серии (на двигателе самолёта). В то же время радикальным изменениям МиГ-23БН не подвергался, хотя параллельно с ним производившийся в Иркутске МиГ-27 непрерывно и существенно модернизировался. Причинами тому отчасти были достаточно скромные требования
зарубежных заказчиков и вопрос цены («настоящий» МиГ-27 стоил гораздо дороже), а также заинтересованность завода в сохранении отлаженной в производстве конструкции, где все изменения старались ограничивать рядовыми рационализаторскими предложениями, касающимися только технологии основного и вспомогательного производства и не затрагивающими конструкцию и эксплуатационные свойства деталей или узлов самолёта.
РАДИКАЛЬНАЯ МОДЕРНИЗАЦИЯ
Новый самолёт получил наименование МиГ-23БМ и шифр «3225». Главным конструктором по машине оставался Г. А. Седов, его первым заместителем назначили переведённого с МАПО М. Р. Вальденберга. Изменения по самолету и двигателю учитывали опыт эксплуатации всего семейства «двадцать третьих». Многие новшества в конструкции «3225» нашли применение даже раньше, чем на истребительных вариантах, и впоследствии были использованы при разработке модификации МиГ-23МЛ.
Первые два опытных образца самолёта «3225» строились на базе МиГ-23Б с двигателями АЛ-21Ф-3. Машины подверглись значительным переделкам, наиболее заметным из которых стало изменение конструкции воздухозаборников и шасси. Возросшая масса отрицательно сказывалась на взлётных качествах самолёта. Одной из причин продолжительного разбега являлось также избыточное лобовое сопротивление машины, стоявшей на земле под значительным углом. Со стороны МиГ-23БН выглядел «волочащим задницу по бетону». Устранить этот недостаток решили наиболее простым способом, без вмешательства в конструкцию планера.
Расчётная взлётная масса без вооружения для МиГ-23БМ возросла на полтонны, составив 16 070 кг (у МиГ-23БН 15 570 кг). Поэтому потребовалось усилить стойки шасси и амортизаторы, изменить крепление рычажной подвески стоек, а чтобы выполнить требование о возможности базирования на грунтовых аэродромах, пришлось увеличить размер основных колёс. Но поскольку их диаметр однозначно диктовался габаритами ниш, где они размещались при уборке, вместо колёс КТ-150Д размером 840×290 мм использовали тормозные колёса КТ-153 того же диаметра, но увеличенной более чем на четверть ширины, 840×360 мм. Для борьбы с нагревом при торможении их оборудовали встроенными в ступицу