19 июля эскадра прибыла в Севастополь и уже 29 числа вновь вышла в море, на этот раз к румелийскому берегу. 31 июля «Апостол Андрей» принял участие в сражении при Калиакрии, после чего вышел в крейсерство к Варне.