Пребывание арестованных в Могилеве стало тревожить Временное Правительство, так как в городе находился Корниловский ударный полк. Он был отправлен на Юго-Западный фронт, а пленников перевели в Быхов и поместили в здание женской гимназии под охрану Текинского конного полка и караула Георгиевского батальона в количестве 50 человек. Фактически к заключенным допускались все желающие, потому они были в курсе всего, что творилось на фронте и в Ставке.
В Быхове по «делу Корнилова» находились под арестом, кроме самого Лавра Георгиевича, генералы: А. С. Лукомский, начальник Штаба Верховного; А. И. Деникин, Главнокомандующий армиями Юго-Западного фронта; С. Л. Марков, начальник Штаба Юго-Западного фронта; И. Г. Эрдели, командующий Особой армией; Г. М. Ванновский, командующий I-й армией; И. П. Романовский, 1-й генерал-квартирмейстер Штаба Верховного; Е. Ф. Эльснер, начальник снабжения Юго-Западного фронта; Кисляков, товарищ министра путей сообщения; М. И. Орлов, генерал-квартирмейстер Штаба Юго-Западного фронта; подполковники Новосильцов и Пронин, капитаны Ряснянский, Роженко и Брагин, есаул Родионов, штабс-капитан Чунихин, поручик Чешских войск Клецанда, прапорщики Никитин и Иванов, военный чиновник Будилович, сотрудник газеты «Новое Время» Никаноров и бывший член 1-й Государственной Думы А. Ф. Аладьин.
25 октября Временное Правительство было свергнуто большевиками. После бегства А. Ф. Керенского, формально являвшегося Верховным Главнокомандующим, на этом посту остался начальник Штаба Верховного, генерал Н. Н. Духонин. Именно к нему обращается с письмом Корнилов: «Вас судьба поставила в такое положение, что от Вас зависит изменить исход событий, принявших гибельное для страны и армии направление, главным образом благодаря нерешительности и попустительству старшего командного состава. Для Вас наступает минута, когда люди должны или дерзать, или уходить, иначе на них ляжет ответственность за гибель страны и позор за окончательный развал армии. По тем неполным отрывочным сведениям, которые доходят до меня, положение тяжелое, но еще не безвыходное. Но оно может стать таковым, если Вы допустите, что Ставка будет захвачена большевиками, или же добровольно признаете их власть».
Духонин выполнил лишь одно из прозвучавших в письме условий: признать большевиков отказался, но воспрепятствовать захвату и разгрому ими Ставки не сумел. Однако перед зарождающимся Белым движением у него есть и неоценимая по своим последствиям заслуга: 19 ноября 1917 года по приказу генерала Духонина были освобождены и тем самым спасены от грозившего им самосуда генерал Корнилов и его соратники, а в ночь на 20-е Текинский конный полк во главе с Лавром Георгиевичем походным порядком выступил на Дон. Буквально на следующий день явившейся в Могилев революционной толпой во главе с новым «Главковерхом», бывшим прапорщиком Н. В. Крыленко, Николай Николаевич Духонин был схвачен и зверски растерзан. Обеспокоенный «бегством корниловцев» Крыленко потребовал от всех телеграфных станций примыкавшего к Быхову района сообщать в Ставку о движении конницы во главе с Л. Г. Корниловым.
По оплошности командира полка всадники-текинцы не имели ни теплой одежды, ни рукавиц, ни карт, ни врача, ни перевязочных средств. Обоз, состоявший из «революционизированных» солдат, дезертировал. Полк остался без провизии, патронов и снаряжения. Идя лесами и болотами, окруженный враждебно настроенным населением, он был заведен изменником-проводником в засаду и понес потери. У станции Унеча полк был обстрелян большевицкими бронепоездами, под генералом Корниловым была убита лошадь, текинцы потеряли более половины состава. Полк буквально таял, люди и лошади страдали от холода и голода. Полагая, что одним текинцам продолжать путь будет безопаснее, 30 ноября в деревне Нагара генерал отпустил своих боевых соратников, сняв с них клятву верности. Затем, переодевшись в крестьянскую одежду, с поддельным паспортом он вынужден был продолжать путь инкогнито. 6 декабря генерал Л. Г. Корнилов поездом прибыл в Новочеркасск.
Остатки Текинского полка продолжали двигаться на юг, и в начале января на Дон прибыли сорок всадников, а позже семеро офицеров полка. Корнилов поблагодарил их за службу и отпустил домой. Только шестеро текинцев, один киргиз и четверо офицеров вступили в Добровольческую Армию и были в конвое генерала до самой его смерти. После Кубанского похода в Ростов прибыло еще около шестидесяти текинцев, освобожденных из большевицких тюрем немцами. Отдохнув, все они вернулись домой.
По прибытии на Дон Л. Г. Корнилов возглавляет начатые там генералом М. В. Алексеевым первые Белые вооруженные формирования, хотя можно представить себе всю сложность взаимоотношений этих людей после стольких событий и взаимных предубеждений… Сам Корнилов в мыслях стремится за Урал. «Сибирь я знаю, в Сибирь я верю; я убежден, что можно будет поставить дело широко. Здесь же с делом легко справится и один генерал Алексеев. Я убежден, что долго здесь оставаться я буду не в силах. Жалею только, что меня задерживают теперь и не пускают в Сибирь, где необходимо начинать работу возможно скорей, чтобы не упустить время», – говорит генерал.
Почти по всей стране были разосланы письма, командированы делегаты в Сибирь, Нижний Новгород, Самару, Астрахань, Царицын с целью организовать антибольшевицкие выступления для восстановления порядка. Важным основополагающим моментом для всего Белого Дела стало проходившее в конце декабря совещание представителей «Московского Центра», образованного осенью 1917 года торговопромышленниками, представителями либерально-буржуазных кругов (в первую очередь – кадетской партии), «совета общественных организаций» и части генералитета. Принципиальным был вопрос о существовании, обеспечении и управлении «Алексеевской организации», сохранении единства рядов и определении ролей ее лидеров – М. В. Алексеева и Л. Г. Корнилова. Именно по настоянию «Московского Центра» Корнилов отказался от мысли перенести работу в Сибирь, два генерала продолжили свое сотрудничество, несмотря на сохранившиеся разногласия и личную неприязнь. Оба они и Донской Атаман генерал А. М. Каледин должны были действовать согласованно и лишь тогда могли рассчитывать на поддержку. На этих же условиях обещали денежную помощь представители союзных держав – Англии и Франции. В результате Алексеев принял на себя заведывание финансами и решение вопросов внутренней и внешней политики, а Корнилов – руководство войсками.
После Рождества «Алексеевская организация» приняла название Добровольческой Армии, а 27 декабря генерал Л. Г. Корнилов возглавил ее. Генерал А. П. Богаевский вспоминал позже, что «командующий в тот день был в штатском костюме и имел вид не особенно элегантный. Криво повязанный галстук, потертый пиджак и высокие сапоги делали его похожим на мелкого приказчика. Ничто не напоминало в нем героя двух войн, кавалера двух степеней ордена Святого Георгия, человека исключительной храбрости и силы воли. Маленький, тощий, с лицом монгола, плохо одетый, он не представлял собой ничего величественного и воинственного. Вместе с тем Лавр Георгиевич с надеждою смотрел в будущее и рассчитывал, что казачество примет деятельное участие в формировании Добровольческой армии».
Однако становление и формирование Армии шло медленно. В основном записывались офицеры, юнкера, кадеты, гимназисты и студенты. Оклады были крайне низки, что обуславливалось скудной казной. К концу января вся Армия, включая небоевой состав, не превышала 5 000 человек, хотя ее Главнокомандующий планировал в ближайшем будущем удвоить это число. Армия состояла из прибывшего с фронта Корниловского ударного полка, остатков переведенного из Киева Георгиевского полка, юнкерского и нескольких офицерских батальонов, четырех артиллерийских батарей, инженерной и даже морской роты.
Уже в начале января 1918 года красные повели наступление на Ростов и Новочеркасск, и практически все кадры белых были двинуты на фронт. Донские казаки отказались воевать, и по просьбе А. М. Каледина на Новочеркасское направление был переброшен 2-й Офицерский батальон.
Штаб Армии и большинство ее частей перебазировались в Ростов-на-Дону. По словам А. И. Деникина, Корнилов считал харьковско-ростовское направление стратегически важным и взял его под контроль, поскольку оно оказалось брошенным Донцами. Кроме того, переезд позволял отмежеваться от Донского Правительства и собравшихся в Новочеркасске политических деятелей, которые раздражали Лавра Георгиевича. Наконец, в Ростовском и Таганрогском округах казачество не составляло абсолютного большинства, что облегчало взаимоотношения командования Добровольцев с местными властями.
Генерал Л. Г. Корнилов (1) и полковник М. О. Неженцов (2) в казарме Корниловского ударного полка. Новочеркасск, декабрь 1917
Буквально каждый день пребывания в Ростове был расписан у Корнилова по часам. К нему стремятся многочисленные посетители. Как вспоминал офицер-Доброволец, «что приятно поражало всякого при встрече с Корниловым – это его необыкновенная простота. В Корнилове не было ни тени, ни намека на бурбонство, так часто встречаемое в армии. В Корнилове не чувствовалось Его Превосходительства, генерала-от-инфантерии. Простота, искренность, доверчивость сливались в нем с железной волей, и это производило чарующее впечатление. В Корнилове было “героическое”. Это чувствовали все и потому шли за ним слепо, с восторгом, в огонь и в воду». Среди достоинств генерала современники выделяли еще и «отсутствие в нем корыстолюбия. Чрезвычайно умеренный в своих привычках, равнодушный не только к роскоши, но даже к простому комфорту, он не чувствовал потребности в деньгах и посреди той вакханалии остался безупречным до конца». Тогда же, в январе, был составлен проект так называемой «Политической программы генерала Корнилова», подписанный самим Лавром Георгиевичем и содержащий следующие «общие основания»:
«1. Восстановление прав гражданства: все граждане равны перед законом без различия пола и национальности, уничтожение классовых привилегий, сохранение неприкосновенности личности и жилища, свобода передвижений, местожительства и проч.