Вечером 10 февраля в Тирасполе, в штабном вагоне Бредова, собрался военный совет. Настроение царило мрачное, но, по свидетельству Б. А. Штейфона, Николай Эмильевич проявил колоссальную выдержку и силу духа: «Ни одного слова упрека или осуждения кого-либо не высказывается им. Он спокоен, ободряет и обнадеживает. Он не допускает мысли о бесславном конце своих войск. Из окон своего вагона он видит, что ему вручена судьба не только войск. Кругом масса женщин, детей и различного гражданского люда». Но когда один из генералов предложил сдаться красным и тем самым сохранить жизни людей, Бредов неожиданно вспыхнул и резко заявил:

— Повторю то, что и раньше от вас не скрывал, — продовольствия нет, денег нет, положение сложное. Однако надо найти достойный выход!

В конце концов приняли решение форсировать Днестр, а если румыны будут препятствовать этому, то на силу ответить силой. Но Бредов все же не был удовлетворен этим решением и уже после того, как все разошлись, наедине с начальником штаба Б. А. Штейфоном начал изучать на карте путь возможного отхода на север, в сторону Польши. «Таким образом, в его голове впервые зарождаются мысли о походе в Польшу, — вспоминал Штейфон. — О поляках мы не имели никаких сведений, за исключением тех, что Польша тоже воюет с Совдепией».

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

Утром 11 февраля идея Н. Э. Бредова была вынесена на обсуждение высших чинов группы войск и встретила общее одобрение. С энтузиазмом восприняли ее и в отряде. При отступлении из Тирасполя пришлось бросить все тяжелое вооружение, взорвать или утопить в Днестре бронепоезда. С собой брали лишь то, что можно было вести на подводах и в немногочисленных автомобилях (их бросили через неделю похода, когда кончился бензин). Около полуночи 12 февраля отряд выдвинулся в поход на север, вдоль русла Днестра, в узкий «коридор», который еще не был занят красными.

Под командованием Бредова на начало похода состояли очень значительные по меркам Гражданской войны силы, примерно 15–16 тысяч офицеров, военных чиновников и солдат.