Постепенно, после многочисленных провальных штурмов, командиры ополчения наконец поняли, что взять аэропорт одним наскоком невозможно. Началось планомерное окружение зданий старого и нового терминалов, а также прилегающих к ним строений. Что же касается предполагаемого взятия Авдеевки и Песок, то об этом на ближайшие месяцы пришлось вообще забыть: они были настолько сильно укреплены, что любой штурм этих двух населенных пунктов неминуемо закончился бы для ополчения кровавой баней.
В ходе непрерывных локальных боев ополченцами был взят поселок Спартак, монастырь западнее терминалов, а также ряд технических строений в окрестностях аэропорта. Так начало образовываться кольцо окружения.
Бои за аэропорт приобретали все более ожесточенный характер. В ход шли любые методы, чтобы выбить противника из того или иного здания или территории. Так, однажды мотороловцы закачали в удерживаемый ВСУ подвал керосин и подожгли. Были случаи, когда неприятельские солдаты выкуривались из помещений дымом, слезоточивым газом и любыми другими доступными методами.
Со временем кольцо окружения вокруг аэропорта сжималось. Сидящий в терминалах гарнизон еще получал необходимые подкрепления, еду и боеприпасы, однако теперь уже путь в терминалы простреливался бойцами ДНР, и каждая такая доставка или ротация не обходилась без тяжелых потерь для ВСУ. Несли большие потери и штурмовавшие ДАП силы ДНР. Особо ощутимыми были их потери в результате неудачного боя 14 ноября, когда от непродуманных действий командования под огнем ВСУ погиб целый взвод ополчения.
29 ноября ополчением было взято здание старого терминала. Военкор батальона «Спарта» Г. Дубовой написал тогда: «Только что позвонили братья из аэропорта. СТАРЫЙ ТЕРМИНАЛ ВЗЯТ. Всё, теперь по сути весь аэропорт наш. У нас только „300“-тые, „200“-х нет».
Под контролем ВСУ оставался лишь новый терминал, диспетчерская вышка и немногочисленные постройки в окрестностях нового терминала. Окончательное падение Донецкого аэропорта было теперь делом времени.
В середине декабря произошло событие, которое вызвало недоумение по обе стороны фронта. Через блокпост ДНР прошли украинские военные при полном вооружении и направились прямиком в здание нового терминала, не сделав при этом ни единого выстрела. В объективы же телекамер попало дружеское рукопожатие командира «Спарты» Моторолы и командира одного из украинских батальонов с позывным Купол. В объектив телекамер тогда попал и подполковник ВСУ Кузьминых, который спустя месяц попадет в плен к бойцам «Сомали» и вынужден будет, опять же на камеру, съесть свой шеврон.
