Первый С-123В «фейрчайлдовского» производства покинул сборочный цех завода в Хендерсоне, штат Мериленд, 20 июня 1954 г. Он отличался от предыдущих наличием форкиля. Этому самолету было присвоено название «Провайдер» («поставщик, снабженец»). Под этим, достаточно точно отражавшим его назначение именем С-123В и вошел в историю. В серийном производстве самолет оставался до 1958 г. Всего было построено 303 экземпляра, большинство из которых поступило в ВВС США. Некоторые машины использовались Береговой Охраной (модификация НС-123В), Управлением ГА (N-123) и ЦРУ. Несколько «Провайдеров» приобрели ВВС Венесуэлы и Саудовской Аравии.
Особую известность самолету принесла война во Вьетнаме. «Провайдеры» вошли в состав первой же смешанной «противопартизанской» американской авиагруппы и стали одной из основных «рабочих лошадок» той войны. С каждым годом их число во Вьетнаме все увеличивалось. Здесь как нельзя кстати оказались великолепные взлетно-посадочные качества С-123 и его уникальная боевая живучесть, значительно превышавшая таковую у С-130. Именно «Провайдер» выбрал командующий американскими ВВС во Вьетнаме для переоборудования в свой воздушный командный пункт VC-123B. В соответствии с условиями борьбы в Индокитае «Фейрчайлд» разработала многочисленные модификации самолета. Для повышения взлетно-посадочных характеристик «Провайдер» оснастили дополнительными ТРД (модификации YC-123, С-123К, UC-123K, VC-123K, NC-123K, АС-123К). В результате он превратился в неординарную 4-моторную машину с комбинированной силовой установкой. После ухода американских войск многие С-123 попали в южновьетнамские, таиландские, камбоджийские, филиппинские, южнокорейские и тайваньские ВВС. Оставшиеся в США самолеты поступили в резерв, часть была продана гражданским авиакомпаниям. С-123К вплоть до 80-х гг. использовали различные спецслужбы США для поддержки никарагуанских «контрас», борьбы с наркомафией в Южной Америке и т.п. Некоторые С-123К до сих пор эксплуатируются в Сальвадоре, Лаосе, Южной Корее, Тайване, Таиланде и Филиппинах.
За свою долгую жизнь С-123 послужил базой для модификаций, на которых отрабатывались оригинальные средства повышения летно-технических и, особенно, взлетно-посадочных характеристик. Так, в ноябре 1954 г. по заданию ВВС на фирме Струкова один из серийных «Провайдеров» был оборудован системой управления пограничным слоем (УПС). С помощью турбокомпрессора воздух отбирался из-под внутренних закрылков между фюзеляжем и мотогондолами и выдувался через щели над элеронами и внешними закрылками. Модернизированный самолет XC-123D успешно прошел испытания, показав низкую скорость сваливания, малый разбег и пробег. ВВС поспешили выдать Струкову контракт на постройку войсковой серии из шести XC-123D. Однако глава фирмы предложил более привлекательную модификацию ХС-123Е, доработанную в соответствии с выдвинутой им концепцией «Пантобейз» (базирующийся везде). Самолет имел герметизированный фюзеляж, нижней части которого была придана форма, напоминающая днище лодки, обычное шасси, две убираемые водно-снеговые лыжи и два подкрыльевых поплавка. ХС-123Е мог эксплуатироваться практически с любой поверхности: земли, воды, льда, снега и песка. Первый полет ХС-123Е состоялся 28 июля 1955 г. В ходе испытаний в разных климатических зонах самолет показал уникальные результаты.
Схема самолета MS-8-3A (проект)
Развивая успех, Струков предложил создать машину с четырьмя ТВД, системами УПС и «Пантобейз». Но заказчики подписали контракт на постройку прототипа с двумя более мощными поршневыми двигателями. Проведя цикл фундаментальных исследований в лабораториях NASA, «Струков Эркрафт» переделала один серийный С-123В, получивший обозначение YC-134 (MS-18). На самолете было изменено хвостовое оперение путем установки на концах стабилизатора вертикальных шайб с рулями, применено новое утолщенное крыло, позволившее разместить более эффективную систему УПС и дополнительные топливные баки. В корневой части крыла установили два турбокомпрессора мощностью по 400 л.с. Система «Пантобейз» пока отсутствовала. Самолет впервые поднялся в воздух 19 декабря 1956 г. На испытаниях были получены хорошие ЛТХ, и военные заказали еще две машины. На них установили модернизированную систему УПС с одним более мощным компрессором и «Пантобейз». YC-134 продемонстрировал следующие ВПХ: разбег по земле - 244 м, по снегу и воде -458 м; пробег по земле - 320 м, по снегу - 305 м, по воде - 228 м. В начале 1958 г. все три YC-134 были переданы ВВС.