19 февраля моторизованная дивизия СС «Дас Рейх» с полком СС «Дойчланд» под командованием оберштурмбаннфюрера СС Хармеля в авангарде начинает наступление на юг. В это время передовые формирования противника (6-я советская армия) уже перерезали шоссе Красноград– Днепропетровск и продолжали движение на запад. Смелой атакой при поддержке танков полк СС «Дойчланд» нанес удар во фланг наступающим соединениям противника и разбивал одну колонну за другой. В ночь на 20 февраля дивизия форсирует реку Орель под городом Перещепино. Утром вперед выдвигается полк СС «Дер Фюрер», который, пройдя через позиции полка СС «Дойчланд», продолжает атаку в южном направлении. Выдвинув на острие атаки 3-й бронированный батальон, которым теперь командует гауптштурмфюрер СС Ценц Кайзер, полк решительно атакует находящиеся на марше колонны противника.
Успешно продвигаясь вперед, полк еще до полудня выходит к Новомосковску и устанавливает контакт с находящейся там армейской группой, составленной из отпускников и ведущей тяжелый оборонительный бой. Наступательное продвижение советской 6-й армии пресечено, разбитые части противника подвергаются окончательному разгрому идущей вслед танковой дивизией СС «Тотенкопф».
От Новомосковска наступление должно продолжаться в восточном направлении на Павлоград. Для этого надо форсировать реку Самару, расположенную восточнее Новомосковска. Через разветвленные рукава реки ведут три больших железнодорожных моста, которые противник прочно удерживает в своих руках.
В ночь на 21 февраля в бой вводится 2-й батальон под командованием штурмбаннфюрера СС Штадлера с заданием завладеть мостами, не позволив противнику взорвать их. В ходе превосходно организованной смелой атаки, в которой высочайший личный героизм проявили все гренадеры, унтер-офицеры и офицеры батальона, 2-му батальону удается выполнить это трудное задание. К утру 21 февраля мосты через реку уже полностью в руках полка. Тем временем 2-й батальон занял позиции на плацдарме восточнее реки. Полк получает приказ продолжить наступление на восток. Следующим объектом наступления становится Павлоград, находящийся примерно в 60 километрах от Новомосковска. Командир корпуса подчеркивает, что важно максимально быстро выполнить и это задание, и выражает надежду, что уже через два дня полк будет в Павлограде.
Для выполнения этого стремительного броска полку передаются танковый батальон (штурмбаннфюрера СС Тихсена) и 3-й бронированный артиллерийский дивизион (гауптштурмфюрера СС Айхбергера) дивизии. Для этого танкового удара полк формирует три мобильные ударные группы, каждая из которых состояла из одной танковой роты, одной роты на бронетранспортерах и одной артиллерийской батареи. 2-й батальон, выставив собственное охранение, следует сомкнутым строем на большом удалении за ударными группами.