О преодолении залива пешком или на лыжах думать не приходилось. Ни пешком, ни на лыжах по льду далеко было не уйти. Потребовались санные упряжки. Военный совет армии помог достать сани, выделил достаточное количество лошадей. Но первый же пробный выезд на лед обескуражил. Кони, хоть и подкованные со всей тщательностью, идти не могли, у них разъезжались копыта, а ветер крутил сани.
Соскочив на лед, минеры пытались помочь лошадям, удерживая сани, но ничего не помогало. Местные рыбаки объяснили, что к санным полозьям нужно приделать железные «подрезы», чтобы они рассекали лед, как ножи, не давали саням скользить из стороны в сторону. Коней — перековать на острые шипы, а к солдатским валенкам прикрепить «бузулуки» — род подковы с тремя шипами. С «бузулуками» человек мог не только уверенно передвигаться по льду, но и карабкаться на отвесный берег.
Диверсанты сделали подрезы к саням, перековали коней, обзавелись «бузулуками», но тут появилась новая загвоздка. Убедились, что одной ночи не хватит, чтобы уйти на задание и вернуться на базу под утро. Решение напрашивалось само собой. Отправляться нужно было засветло, чтобы к наступлению темноты находиться в десяти-двенадцати километрах от врага, перед вылазкой немного отдохнуть. Однако движение диверсионных групп в дневное время могла легко обнаружить авиация противника. Поэтому маскировочная одежда потребовалась не только минерам, но и лошадям. Пришлось добывать белую материю, шить лошадям широкие маскировочные попоны-накидки с капюшонами. Облачили коней в новое одеяние. С расстояния в километр упряжи на фоне замерзшего залива и торосов стали совершенно неразличимыми.
Задачу связи боевых групп с ездовыми санных упряжек, оставляемых на ночь в торосах недалеко от северного берега, решили просто — снабдили ездовых карманными фонариками с разноцветными стеклами и изготовленными в мастерской-лаборатории разноцветными спичками. Не удалось только добыть раций для связи с боевыми группами.
В последних числах января 1942 г. Старинов доложил командующему армией, что спецбатальон к выполнению боевых приказов готов. Генерал Цыганов поставил задачу — не дать врагу свободно передвигаться по северному побережью Таганрогского залива, уничтожать во вражеском тылу живую силу и технику, разрушать вражескую связь.
Командующий утвердил план без поправок.
Прибыв в Ейск, Старинов прежде всего выполнил приказ командующего армией — связался с командующим Азовской военной флотилией контр-адмиралом С. Г. Горшковым, чтобы договориться о взаимодействии спецбатальона с моряками.
Прочитав письмо командующего 56-й армией, Горшков кивнул:
— Вылазки во вражеский тыл — дело хорошее. Но у вас же народ, как я понимаю, сухопутный?
Старинов подтвердил, что моряков в спецбатальоне действительно нет.
— Вот то-то. А воевать придется все-таки на море, хоть и замерзшем. Поэтому, товарищ полковник, необходимо привлечь к вылазкам моряков. Но об этом договоримся позже, а сейчас послушайте мои советы.
И контр-адмирал не поскупился на советы, за которые его после не уставали поминать добром все минеры, начиная с комбата и кончая ездовыми.
Сергей Георгиевич Горшков вообще уделял большое внимание вылазкам в тыл врага. По его приказу были сформированы боевые группы из команд кораблей, ходившие на северный берег залива с диверсантами полковника Старинова и самостоятельно.
Походы в тыл противника через Таганрогский залив начались с неудач. Подули сильные восточные ветры, завыл буран. Пришлось отсиживаться по рыбацким хатам. Диверсанты мрачно шутили: «Ждем у моря погоды».
Наконец к утру 3 февраля стихло. Чувствовалось, люди истосковались по делу. В третьем часу дня санные упряжи с минерами съехали на лед и вскоре исчезли за торосами, за снежной пылью.
Чтобы не пропала даром ни одна зимняя ночь, чтобы удары по врагу наносились непрерывно, минеры спецбатальона работали на износ. Пока одни совершали вылазки, другие готовились к походу, а третьи отдыхали. Каждую ночь в тыл противника проникали от двух до шести групп. И каждую ночь на северном берегу гремели взрывы, взлетали в воздух вражеские автомобили, тягачи с орудиями, взрывались фашистские склады.
К середине февраля гитлеровцы вынуждены были прекратить ночное движение транспорта по прибрежным дорогам между Бердянском и Таганрогом. По утрам, прежде чем пустить машины, оккупанты посылали на проверку дорог команды саперов, пытались тралить дорожное полотно тяжелогружеными санями. Тогда диверсанты начали ставить мины, пропускавшие трал и взрывавшиеся под толкавшим сани бронетранспортером, и мины замедленного действия, которые приводились в боевую готовность спустя час-два после траления. Взрывы на дорогах продолжали греметь.