Первые АН-124 поступили на вооружение 12-й Мгинской военно-транспортной авиационной дивизии (ВТАД), в составе которой находились 3 полка Ан-22 (566-й – в Сеще Брянской обл., 81-й – в Иваново и 8-й – в Твери). По решению главкома ВВС маршала авиации А. Н. Ефимова первым местом базирования нового самолета-гиганта была выбрана сещенская база, т. к. ее инженерно-техническое оснащение и обеспечение в целом соответствовали необходимым требованиям. Была лишь увеличена длина ВПП на 600 м, после чего она достигла 3300 м. В 1985 г. в 566-м ВТАП организовали 4-ю эскадрилью, личный состав которой приступил к изучению эксплуатационно-технической документации АН-124. Тогда же в АНТК им. О. К. Антонова прошла обучение большая группа специалистов ИАС и служб обеспечения 12-й ВТАД, которые должны были первыми получить допуск на обслуживание «Русланов».
В течение следующего года Ан-22 се-щенского полка были рассредоточены по двум другим, а 10 февраля 1987 г. в Сеще приземлился первый АН-124 № 01-04, пилотируемый экипажем под командованием подп-ка В. В. Николаева. Этот самолет был построен в Киеве. Через 4 дня в часть прибыл и первый Ан-124 № 01-07, выпущенный в Ульяновске. В течение двух лет с обоих предприятий в полк прибыли следующие машины: №№ 01-05, 01-06, от 02-01 до 02-06 (киевские) и 01-09, 01-10, от 05-01 до 05-08 (ульяновские). В этот период 566-м ВТАП командовал п-к А. Т Угрюмое, его замом по ИАС был подп-к В. Копницкий. Пришедший на смену «Антею» «Руслан» оказался на порядок сложнее предшественника и потребовал огромных усилий при освоении не только от военных, но и от сотен предприятий МАП. Для оперативного решения возникающих вопросов в Сещу направили большую группу представителей промышленности во главе с уполномоченным МАП В. Чмилевым. В группу вошли специалисты серийных заводов, а также бригада конструкторского сопровождения АНТК в составе С. Белозерова, В. Миронюка, В. Левшуна, А. Щербухи, Г. Стрельцова, А. Тарасенко, О. Баева, В. Мостового, А. Юфы и др. В начальный период эксплуатации «Русланов» были выявлены проблемы, связанные с низкой надежностью и газодинамической устойчивостью маршевых двигателей (первоначальный ресурс которых был установлен в 300 ч), большим количеством отказов РЭО, недостаточной герметичностью фюзеляжей, а также отсутствием необходимого количества средств наземного обслуживания. Для устранения обнаруженных недостатков были приняты необходимые меры, в частности, усилили капоты газогенераторного контура Д-18Т, доработали и другие элементы конструкции двигателя.
Постепенно экипажи «Русланов» стали переходить от тренировочных полетов к выполнению своих основных функций, хотя первые рейсы были связаны не с военными задачами, а с участием в перевозках грузов пострадавшим от землетрясения в Армении в декабре 1988 г. Тогда 9 военных «Русланов» перебросили в аэропорт Звартнотц за 28 рейсов 2058 т продовольствия, медикаментов, аварийной техники и т. д., налетав 377 часов. Полеты продолжались и в следующем году, в течение которого полк перевез в Армению еще 7645 т грузов и техники, среди которых были и объекты массой более 100 т. В 1990 г. экипажи Д. Ситникова и С. Белозерова доставили в Армению из США комплект оборудования для строительства завода железобетонных изделий. При этом взлетная масса машин достигала 420 т, что на 28 т превышало максимально допустимую величину.
Тем временем «Русланы» продолжали поступать на вооружение 566-го полка. Их парк в 1989 г. составлял уже 28 машин, из них 11 киевского производства и 17 – ульяновского. При этом самолет № 05-07 из части был передан в распоряжение ГК НИИ ВВС в Чкаловскую для проведения на нем комплекса контрольно-серийных испытаний по отдельной программе.* Учитывая увеличение количества самолетов в полку, директивой МО СССР от 25 января 1989 г. был сформирован 235-й ВТАП (командир п-к В. В. Николаев, зам. командира по ИАС подп-к Ю. Сидоров), включенный в 12-ю ВТАД и также размещенный в Сеще. Первоначально в новый полк из 566-го ВТАП передали самолеты №№01-09, 01-10, 05-09, 05-10 и от 06-01 до 06-05. Первые полеты новый полк осуществил 11 января 1990 г. на машинах №№ 01-09 и 01-10. 28 марта 1991 г. приказом Верховного Главнокомандующего М. С. Горбачева АН-124 был принят на вооружение.
