Помогайте красным партизанам в их борьбе с немецкими захватчиками. Создавайте партизанские отряды, уничтожайте гитлеровцев и их прислужников, посягнувших на нашу свободу и жизнь. Не давайте им вывозить при отступлении имущество, награбленное у вас. Жгите мосты, разрушайте железные дороги, пускайте их поезда под откос — этим вы приблизите час освобождения и возвращения к радостному мирному труду».
Эта листовка опередила соединение более чем на сто километров. Отпечатанная в Будах и распространенная в районе сел Вербы, Козина, Радзивулова, она оказалась в Плисках, недалеко от Волочийска, в селах ряда районов Каменец-Подольской области. Политическая работа с населением, активные боевые действия, разоблачение националистов приносили свои плоды. Население, запуганное гитлеровскими прихвостнями, перестало скрываться, а наоборот, вызывалось помогать партизанам. Люди шли проводниками. Мужское население сел и деревень, в которых на дневки останавливались отряды соединения, вместе с партизанами несло охрану на заставах, ходило в разведку. В отчете Второго Молдавского соединения указывается, что «население стало во всех случаях за нас, помогало во всем, а впоследствии выдавало нам бандеровских руководителей».
В стремительном движении на юг, делая переходы по пятьдесят и более километров за ночь, постоянно находясь в соприкосновении с противником, соединение утром 4 февраля 1944 года подошло к железной дороге Тернополь — Проскуров и остановилось на дневку в селе Слобода Кушнеровецкая. Позади осталось свыше 550 километров зимнего рейда, а до Днестра несколько ночных переходов. К этому времени войска Красной Армии закончили окружение Корсунь-Шевченковской группировки фашистских войск. Железная дорога Львов — Проскуров — Жмеринка приобрела для гитлеровского командования исключительно важное значение. По ней перебрасывались с других фронтов гитлеровские войска, чтобы выручить свои окруженные дивизии. Появление партизан вблизи этой дороги, естественно, обеспокоило гитлеровское командование. Утром партизанская разведка установила, что в соседних селах размещен пехотный полк и кавалерийская часть гитлеровцев, а по шоссе, которое соединение переходило ночью, идет непрерывное движение войск и техники противника. Соединение, казалось, попало в мышеловку, которая вот-вот захлопнется.
В этой обстановке было принято решение, если до темноты противник не обнаружит соединение в селе, то ночью проскочить между гитлеровскими гарнизонами и с ходу перейти железную дорогу и шоссе. Но к концу дня противник обнаружил соединение и при поддержке минометов повел наступление. Встреченные шквальным пулеметно-автоматным огнем партизан, гитлеровцы отступили на исходные рубежи, закрыв путь на юг.
Положение осложнялось. На исходе были боеприпасы, много появилось раненых и больных (вспышка эпидемии тифа), которые перевозились на повозках, что значительно уменьшало маневренность соединения, так необходимую в условиях степной полосы. При наличии обоза санчасти в 25 подвод и отсутствии боеприпасов прорваться вперед, ведя тяжелые бои с регулярными немецкими войсками, было просто невозможно. Оставить раненых и больных в селе или направить обоз санчасти обратно по степной полосе под небольшим прикрытием тоже рискованно. На совещании командного состава принимается решение: оторваться от противника, выйти на север в лесные массивы, переправить раненых и больных в тыл Красной Армии, пополниться боеприпасами, а затем вновь идти на юг. Одновременно решено подготовить небольшой конный отряд для продолжения движения на юг.
В ночь на 5 февраля соединение успешным маневром вышло из окружения и оторвалось от противника. Остановившись на дневку в селе Юлинцы, штаб соединения готовит к самостоятельному рейду партизанский отряд «Советская Молдавия», с которым должен идти полковник Я. А. Мухин. Отряду выделены недостающие лошади, седла, оружие и боеприпасы. В соединении оставлены раненые и больные партизаны отряда «Советская Молдавия».
6 февраля 1944 года в 18 часов отряд «Советская Молдавия» в количестве 19 партизан верхом на лошадях в сильную пургу вышел в самостоятельный рейд в Молдавию. У каждого партизана один-два автомата, два-четыре диска с патронами, на ремне четыре-шесть гранат, пистолет, за плечами вещевой мешок, а в нем 1200 патронов, четыре килограмма тола, на пять дней запас продовольствия. Отряд быстро ушел в направлении на юго-восток.
Второе соединение продолжало движение на север и 9 февраля 1944 года достигло деревни Залесской Шуйского района Каменец-Подольской области. Отправив в тыл Красной Армии раненых и больных, соединение готовилось к продолжению рейда. В этом районе 10 февраля появилось Первое Молдавское соединение, которое 17 января вышло из района Городницы в составе бригады имени Сталина и семи партизанских отрядов: имени Котовского, имени Лазо, имени Фрунзе, «За освобождение Советской Молдавии», имени Ворошилова (второй), имени Чапаева и имени Калинина. 25 января 1944 года Первое Молдавское соединение переходит линию фронта в районе Славуты и к исходу 26 января сосредоточилось в селе Плужном. Отсюда для разведки пути были высланы на юг разведывательный отряд под командованием M. Н. Уданова, состоящий из трех разведывательных групп, и группа под командованием M. Е. Плаксы.