13 января товарищем И. В. Сталиным была подписана директива Реввоенсовета Юго-Западного фронта армиям фронта о преследовании деникинских армий, отходивших к портам Черного моря.
Котовскому было приказано сформировать кавалерийскую бригаду, которая должна нагнать и разбить деникинцев, удиравших к Одессе.
Котовский с жадностью взялся за выполнение нового задания. В те дни он имел в своем распоряжении только папку с приказами, донесениями и картами. Части, из которых он должен был сколотить бригаду, были распылены от Кичкаса до Екатеринослава, они преследовали у Днепра махновцев. Но Котовский мысленно уже назначал командиров, видел перед собой боевые эскадроны, оценивал обстановку и вел свою кавбригаду в атаки. Кавалерия давно привлекала Котовского. Когда он командовал стрелковой пехотной бригадой, он много внимания уделял своему кавалерийскому дивизиону, чувствуя себя подлинным кавалерийским начальником. Дерзость и отвагу Котовский умел соединять со строгой и тщательной продуманностью своих планов, Этот бесстрашный боец был одновременно умным и расчетливым хозяином. Он заботился об обмундировании, о седлах, о стременах; в свободные минуты читал о том, как содержать кавалерийскую лошадь.
Котовский не переставал думать о женщине, которая всегда так внимательно слушала и таким спокойным, понимающим взглядом одобряла его пламенные речи. С первой же встречи почувствовал он к ней какую-то особую, незнакомую ему до сих пор нежность и теплоту.
Рядом с ним оказался человек, который стал неожиданно близок и дорог ему. Теперь, когда он будет в бою, о нем будет думать женщина, близкий друг. И она так же, как и он, готова отдать свою жизнь революции.
«Милая Леля! Мне приказано сейчас же начать сводку всех кавалерийских частей нашей дивизии в кавалерийскую бригаду. Ты будешь самое короткое время во 2 бригаде, после чего будешь переведена в мою кавалерийскую, где, конечно, займешь свое место в перевязочном отряде бригады»[24], — так писал Котовский Ольге Петровне перед тем, как отправиться навстречу кавалерийским частям дивизии.
12 января 1920 года был подписан приказ о формировании кавалерийской бригады Котовского. Штаб бригады состоял из командира, ординарца и начальника штаба.
Котовский и ординарец двинулись в путь на верховых лошадях; за ними, по шоссе, в пароконном фургоне, отправился и начальник штаба. Но вот кончилось шоссе. Кони, запряженные в фургон, завязли в болоте. Комбриг, ординарец и начальник штаба вытащили фургон. Начальник штаба пересел на лошадь ординарца, которому было приказано доставить фургон обратно в Екатеринослав.
Котовский и начштаба продолжали путь. По дороге им встречались махновские отряды.
Долго плутали два всадника по грязным дорогам. Всю ночь ехали они по незнакомой местности, наконец натолкнулись на штаб советской части. Как обрадовались здесь «заблудившемуся» Котовскому!