Многими удачными операциями отмечена и деятельность крейсеров с артиллерийским вооружением. Так, в июле 1877 г. небольшой пароход „Веста” под командованием лейтенанта Н. М. Баранова — инициатора вооружения судов РОПиТ, находясь в самостоятельном крейсерстве у Румелийских берегов, выдержал 5-часовой бой с турецким броненосцем „Фетхи-Буленд” В декабре 1877 г., командуя более крупным пароходом „Россия”, Н. М. Баранов захватил у Пендераклии военный транспорт „Мерсина” с 800 турецкими солдатами и привел его в Севастополь. И вот теперь для спешного усиления крейсерских сил пришлось заказать постройку или переоборудование нескольких вооруженных мореходных пароходов в США. Так наш флот пополнился четырьмя океанскими крейсерами: „Европа”, „Азия”, „Африка” и „Забияка”. Работы выполнялись фирмой „В. Крамп и сыновья” с учетом опыта переоборудования в крейсера пароходов РОПиТ на Черном море и американского опыта по созданию блокадной эскадры во время гражданской войны 1861–1865 гг.

Одновременно крейсерские силы пополнялись пароходами, приобретавшимися благодаря добровольным пожертвованиям, сбор которых по всей стране начался в 1878 г. в ответ на угрожающую политику Англии. На собранные средства было организовано государственное судоходное общество, названное Добровольным флотом. Первыми его крейсерами стали „Россия”, „Москва” и „Петербург”, переоборудованные из купленных в Германии пароходов.

Только отчасти отсутствие на Черном море крейсеров могли восполнить строившиеся в те годы мореходные канонерские лодки типа „Запорожец” и минные крейсера типа „Казарский”.

Построенные в 1887 г. шесть канонерских лодок — три в Николаеве и три в Севастополе — предназначались для поддержки высадки десанта в случае Босфорской экспедиции, для охраны побережья и транспортов на переходе. В мирное время они оказались очень полезными в качестве стационеров при заграничных дипломатических представительствах. Корабли водоизмещением около 1200 т имели достаточно мощное артиллерийское вооружение (2 203-мм и 1 152-мм орудия) и два торпедных аппарата, были защищены броневой палубой толщиной 10 мм. Известны дальние морские переходы таких кораблей (их балтийские „сверстники” — „Кореец” и „Манджур” плавали на Дальнем Востоке), но для активной крейсерской службы во время они не годились из-за недостаточной — всего 12–13 уз — скорости.

Несравненно более быстроходными кораблями были минные крейсера. Их задача — уничтожать вражеские миноносцы (отсюда тогда же появившийся термин „контрминоносец”), поддерживать и возглавлять атаки своих миноносцев, охранять эскадру в походе и на якоре, нести разведовательную и посыльную службу.

По мысли управляющего морским министерством вице-адмирала Н. М. Чихачева, таких минных крейсеров требовалось иметь в составе эскадры из расчета по два на каждый линейный корабль (броненосец). Первый минный крейсер на Черном море — „Капитан Сакен” — построили в Николаевском адмиралтействе в 1889 г. по образцу плававшего на Балтике „Лейтенанта Ильина”,  однако скорость этого нового 600-тонного корабля вместо проектных 20 уз составила лишь 18,3. Значительно более облегченный 400-тонный (при том же вооружении из 9 37-47-мм орудий) минный крейсер „Казарский”  строился в Германии.