Тем временем турки, уверенные в безнаказанности, начали громить русские порты — Поти, Гудауты, Сухуми. Спустя две недели после начала войны, получив наконец «добро» командующего флотом, «Константин» вышел в море на поиски неприятеля. Вечерними сумерками подошли к Батуми. Вдали на рейде мерцали огни турецких кораблей, и, застопорив машины, в полной тишине спустили на воду все четыре катера и направились к берегу. Макаров шёл первым на катере «Минёр». Было решено провести атаку буксируемыми минами. Первым стремительно вышел вперёд самый быстроходный катер «Чесма» под командой опытного лейтенанта Зацаренного. Он ловко подвёл мину под корму турецкого корабля, но она почему-то не взорвалась. Турки всполошились, открыли бешеный огонь и бросились вдогонку. Пришлось уходить, так как вступать в бой слабо защищённому пароходу с несколькими боевыми кораблями было бессмысленно. Первый «блин вышел комом», основной элемент успеха — внезапность — был упущен. Однако неудача не обескуражила Макарова и его единомышленников.
Не прошло и месяца, в мае 1877 года Макаров повёл «Константин» в Сулин, в устье Дуная. Там между островом Змеиным и портом Сулин крейсировал отряд броненосцев, затрудняя действия нашей армии. Для успеха Макарову придали для усиления два крупных минных катера, которые «Константин» взял на буксир. Первым катером командовал лейтенант Рождественский, вторым — лейтенант Пущин.
Турки явно не ожидали русских. Безмятежно мерцали огни в Сулине и на Змеином. Неожиданно «Константина», застопорившего ход, потянуло сильным течением к берегу и приткнуло к мели. С большими потугами к рассвету снялись с мели. В туманной дымке, в сторону моря из Сулина, проследовал турецкий броненосец. Макаров собрал командиров:
— План атаки таков. Малые катера берут на буксир оба больших катера, дабы не обнаружить себя шумом машин больших катеров. Как только определится на рейде неприятель, буксиры отдаются, катера выстраиваются в кильватер и атакуют врага. Рождественский и Пущин охватывают турок с флангов, остальные катера бьют по центру.
Приближалась полночь 27 мая. У турок — полное спокойствие.
— В добрый час! — напутствовал моряков Макаров.
Завидя стоявшие на рейде броненосцы, катера разделились и устремились в атаку. «Чесма» атаковала первой, но Зацаренного опять постигла неудача. Как только он сбросил мину, трос намотался на винт и катер остановился. Турки встрепенулись и открыли ружейный огонь. Несмотря на обстрел, лейтенант Рождественский спокойно подошёл к борту одного из трёх броненосцев и подвёл мину. Раздался глухой взрыв, а вслед за ним дружное «Ура!» с «Чесмы». Одновременно открыли огонь орудия броненосцев. Он осветил огромный столб воды, поднявшийся от взрыва. Турецкий броненосец «Иджалие» не затонул, но вышел из строя до конца войны. К сожалению, катер Пущина изрешетили, он потерял ход, и, чтобы не достаться неприятелю, командир затопил его. Команда спаслась вплавь, но на берегу её, безоружную, пленили турки.
Это был первый несомненный успех Макарова и нового вида оружия. За дело на Сулинском рейде Макарова наградили орденом Владимира IV степени с бантами. Рождественского Святым Георгием IV степени. Следом «Константин» отправляется в разведку к Босфору. Во время рейда были уничтожены четыре турецких судна.
Война шла своим чередом, вооружённые русские пароходы всё чаще тревожили турок: жгли и захватывали в плен шхуны с десантами и снаряжением, отвлекали турецкие корабли от Кавказского побережья, там действовали наши войска.
Мастерски маневрируя, «Константин» отвлёк турецкий броненосец от берегов Абхазии, где в критическом положении находился отряд полковника Шелковникова, который доносил телеграфом: «Колонну князя Аргутинского рассвет застал в сфере огня со стороны, броненосца. Она была спасена от страшных потерь пароходом „В. кн. Константин“».
В день лунного затмения Макаров решил атаковать турок на Сухумском рейде. 11 августа 1877 года в темноте «Константин» скрытно подошёл к Сухуми, спустил четыре минных катера и те направились в бухту, поджидая начала затмения. Наконец диск луны покрылся тенью. Катера устремились в атаку на лучший турецкий броненосец «Шевкет». В это время на берегу вспыхнул сильный пожар и осветил бухту. Турки открыли бешеный оружейный огонь, а потом начали стрелять из пушек. Осыпаемые градом пуль и картечи, катера упрямо шли к броненосцу. Первым бросился в атаку катер «Синоп». Раздался страшный взрыв, к небу взвился огромный столб воды, перемешанной с углём. Броненосец заколыхался и стал крениться на правый борт. В отчаянии метались на его борту турки. Многие бросались в воду. Броненосец до конца войны вышел из строя.