Кутепов снова, уже в который раз должен был разрешить внешне невыполнимую задачу, создать на пустом месте всю инфраструктуру лагеря, от починочных мастерских до прачечных, от лазаретов для сыпнотифозных до столовых. И главное — вытянуть тысячи людей из ямы бездонного отчаяния. После чудовищного напряжения последних дней Крыма, эвакуации и стоянки на Константинопольском рейде в Галлиполи наступил резкий упадок физических и душевных сил. Многим казалось, что после сдачи Крыма дальнейшая жизнь потеряла смысл. Родные и близкие погибли, потеряны или остались в Совдепии, былые заслуги не стоили ничего, всё, что осталось из имущества, — револьвер да шинель. В такой атмосфере опускали руки даже самые стойкие. Начались эксцессы, прежде немыслимые в рядах белых: неотдание чести, дерзости, а то и хамство старшим по чину, неисполнение приказов. На Новый, 1921 год чины корпуса под воздействием алкоголя устроили массовую стрельбу в воздух. Но настоящий кошмар произошел на Крещение. Тогда во время исполнения старшими командирами корпуса «Боже, Царя храни!» офицерская молодежь Дроздовского полка обстреляла и забросала камнями палатку, в которой находились несколько генералов.

Казалось, что вернуть к прежней жизни эту голодную, оборванную, озлобленную, лишенную смысла существования толпу уже не удастся. Но неукротимая энергия, целеустремленность и жесткость Кутепова уже в который раз совершили чудо. Генерал вел себя так, будто ничего не случилось, беспощадно карал за распущенность, незнание устава, малейшее неповиновение. Легендарной стала галлиполийская «губа» — гауптвахта, куда люди попадали за плохо пришитую пуговицу, порванную штанину, неотдание чести, появление в лагере в пьяном виде, нецензурную брань, «порожденную разгулом войны». За попытки вести большевистскую агитацию, клеветать на начальство, продажу личного оружия просто расстреливали. И это возымело действие. Когда Галлиполи 15 февраля 1921 года посетил П. Н. Врангель (его французы изолировали от подчиненных ему войск), он был поражен порядком и чистотой, царившими в лагере. А в пасхальную ночь в Галлиполи не раздалось ни одного выстрела, оказалось достаточно краткого приказа, изданного даже не Кутеповым, а его подчиненным, комендантом лагеря генерал-майором Б. А. Штейфоном.

Но дело не ограничилось восстановлением железной дисциплины и превращением скопища отчаявшихся беженцев в военный лагерь. В Галлиполи за месяц были созданы 12 курсов для офицеров — пехотные, артиллерийские, кавалерийские, инженерные, радиотелеграфные и другие, для солдат заработали учебные команды и школы грамотности. Начали деятельность шесть военных училищ (в них учились 1482 юнкера), дипломы которых затем принимались в Европе, были основаны высшие общеобразовательные курсы, курсы иностранных языков. Во всех полках и училищах были созданы походные храмы, утварь для которых делали из консервных банок, и организованы хоры при них. «Для поднятия этики» 5 января 1921 года были введены суды чести и разрешены дуэли. Стали проводить парады и смотры. Готовились к ним тщательно — новые гимнастерки шили из американских халатов и простыней, фуражки и шаровары — из перекрашенных одеял. «И когда на первом весеннем параде войска вышли в строй по форме и парадно одетыми, когда гремели оркестры, встречавшие командира корпуса, и тихо развевались знамена, впечатление было потрясающим», — вспоминал Б. А. Штейфон.

Конечно, многим шагистика, преувеличенная «аракчеевская» дисциплина, «игра в солдатики» казались ненужными и бессмысленными. Таких в лагере не удерживали, тем более что Галлиполи постоянно «обрабатывали» западные союзники, предлагавшие ехать на заработки в Бразилию и даже вернуться в Советскую Россию. Для таких был создан отдельный «беженский батальон», отделенный от остального лагеря.