Через три дня «Веста» совместно с пароходами «Константин», «Владимир» и «Ливадия» успешно провела рекогносцировку у берегов Босфора. Вызвав огонь на себя, наши моряки вскрыли систему береговой обороны противника, заставили торговый флот турок спрятаться по портам и продемонстрировали у самого Константинополя Андреевский флаг. Появление пароходов у Босфора было знаком того, что наши принимают вызов турок и готовы к битве за Чёрное море. Приближался час решающей схватки.
Для окончания работ по вооружению импровизированный крейсер 28 июня 1877 года вышел из Николаева в Севастополь. Оттуда вечером 3 июля «Веста» отправилась в свой первый боевой поход, получив задание совместно с пароходами «Великий Князь Константин», «Владимир» и яхтой «Ливадия» уничтожить склад угля в турецком порту Пендеракли (Эрегли), а также суда, которые окажутся в гавани. Однако эта экспедиция оказалась неудачной, и спустя трое суток «Веста» бросила якорь в Одесском порту, где простояла ещё четыре дня. Не теряя времени, Баранов, пополнив запасы угля и воды, опробовал приборы А. П. Давыдова при стрельбе из мортир. Результатами он остался доволен.
При отправлении в очередной поход капитан-лейтенант Баранов был снабжён инструкцией, в которой значилось, что ему «вменяется в обязанность погоня за турецкими военными и коммерческими судами, уничтожение их, осмотр подозрительных судов, взятие и потопление транспортов с военным грузом и вообще нанесение возможно большего вреда неприятелю». При этом он должен испытать в реальной боевой обстановке аппараты Давыдова. «…Но не должен, однако, решаться на открытую встречу с неприятельскими броненосцами и вообще с судами, хорошо вооружёнными артиллерией, и помнить, что доверенная ему часть флота и необходимость сохранять по возможности судно и жизнь вверенных ему людей обязывают его быть как можно осторожнее и атаковать неприятельские суда только в том случае, когда они под силу его судну или когда представляется вероятие на успех атаки».
Вечером 10 июля 1877 года «Веста» миновала линию минных заграждений Одесского рейда и, чадно дымя, взяла курс на Кюстенджи (Констанцу). Инструкция адмирала Аркаса предписывала Баранову уничтожение военных и коммерческих судов противника, осмотр других подозрительных судов и испытания приборов Давыдова. При этом открытых встреч с броненосцами Баранову следовало избегать и вообще вступать в бой с военными кораблями только в случае уверенности в успехе.
На рассвете следующего дня, когда «Веста» находилась примерно в 35 милях от Кюстенджи, сигнальщик с фор-салинга прокричал: