Боевые действия в этой войне для моряков, как и в Крымскую войну, начались внезапно в 1877 году на Дунае. Здесь впервые в мире начали боевые действия минные катера. Во-первых, были заминированы все подходы к мостам и намеченным переправам наших войск. Для скрытности мины ставили ночью или в тумане. Потом на этих минах подорвалось немало турецких судов, и неприятель побаивался атаковать русские позиции. Минные катера сами начали атаковать турок новым видом орудия — шестовыми минами. На Черном море нашим морякам пришлось бороться с врагом «не числом, а умением». Война еще не началась, а лейтенант Макаров предложил командованию смелый проект борьбы с неприятелем на Черном море. Проект его заключался в том, чтобы парализовать действия турецкого флота, используя как средство нападения минные катера. Но катера не могли добраться к дальним местам базирования неприятеля. Зная, что на Черном море есть быстроходные торговые пароходы, Макаров предложил использовать их для доставки к месту атаки минных катеров. Имея на борту несколько таких катеров, пароход незаметно ночью подходит к вражеской эскадре и спускает на воду минные катера, катера внезапно атакуют противника, немедленно возвращаются к пароходу, их поднимают на борт, и, как говорится, «только их и видели».
Сначала мысли Макарова не нашли поддержки, но он продолжал настойчиво искать единомышленников. Наконец-то после перевода на Черное море его проект нашел союзника в лице главного командира Черноморского флота адмирала Н. Аркаса. Макарова назначили командиром самого быстроходного парохода «Великий князь Константин», зафрахтованного у торгового пароходства. Его вооружают артиллерией, оборудуют подъемными средствами — для четырех минных катеров — «Чесма», «Синоп», «Наварин», «Минер». Макаров решил использовать не только шестовые мины, но и попробовать для атаки буксируемые на специальных тросах. В этом случае катер резким разворотом у борта или под кормой неприятельского корабля подводил буксируемую мину под днище... Взрыв происходил от соприкосновения с корпусом ударного механизма или мина подрывалась электричеством по проводам...
В первый день войны 12 апреля 1877 года Макаров построил команду на верхней палубе и обратился к матросам и офицерам.