Государственные испытания МиГ-23Б проводились параллельно с испытаниями истребителей МиГ-23, начавшимися в конце 1969 г., и поэтапно продолжались в течение четырёх лет. Первый их этап проводился на базе ЛИИ в Жуковском, где был задействован практически весь персонал ЛИДБ ОКБ, насчитывавший тогда около 400 человек. Испытания МиГ-23 шли тяжело — сказывались техническая новизна и сложность самолёта, особенности бортовых систем и вооружения. Пришлось преодолевать проблемы с помпажем, штопором, недостаточной прочностью конструкции. Прямо в воздухе развалился самолёт лётчика-испытателя А. Г. Фастовца, которому удалось катапультироваться из потерявшей крыло машины. Спустя шесть месяцев предположительно из-за «плавающей» неисправности кислородной системы при скоростном полёте в разрушившемся МиГ-23 погиб испытатель М. М. Комаров.
Испытания истребителя-бомбардировщика шли значительно легче — всё же нет худа без добра, и опережающее решение многих проблем на истребителях упрощало ход доводки МиГ-23Б, где основные задачи сводились к отладке бортового оборудования и вооружения. Вместе с тем, проблемы с крылом, свойственные ранним «двадцать третьим», не миновали и МиГ-23Б. Недостаточно прочные консоли самолёта «32–24/1» пришлось усиливать накладками по поясам лонжеронов и кессону. Крыло с «зубами» предполагалось оборудовать отклоняемыми носками, способствовавшими сохранению несущих свойств на больших углах атаки, особенно на взлёте и посадке, и улучшавшими управляемость по крену. Однако конструкция тонкого крыла с механизированной передней кромкой оказалась сложной в производстве, и по экономическим соображениям от носка решили отказаться, ограничившись только увеличением площади консолей. Несущие и манёвренные характеристики действительно улучшились, однако появилась тенденция к срыву потока и сваливанию на больших углах атаки из-за уменьшившейся относительной толщины профиля, что осложнило взлёт и посадку. Часто это проявлялось в виде неустойчивости по крену, когда самолёт начинало раскачивать на небольшой высоте. Тем не менее крыло пошло в производство и завод выпустил 140 консолей такого типа, устанавливавшихся и на первых МиГ-23Б.
Испытатели и строевые лётчики не раз попадали в режим раскачки на малых скоростях, усугублявшийся слабой управляемостью по крену (рули в поперечном канале становились нейтральными). Дефект стал причиной ряда лётных происшествий, включая катастрофы. МиГ-23 В. Е. Меницкого при взлёте с полной нагрузкой сразу после отрыва от земли вслед за движением ручки потянуло в такой крен, что от коснувшейся бетона законцовки крыла полетели искры, и всё же «на пределе» лётчику удалось преодолеть раскачку и уйти в набор высоты. По опыту эксплуатации первых МиГ-23 новые модификации рекомендовалось оснастить отклоняемыми носками крыла, улучшавшими срывные характеристики.