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