Поэтому крейсера пришлось строить на месте, несмотря на определенную слабость заводов Николаева и Севастополя. По образцу строившегося по немецкому проекту бронепалубного крейсера «Богатырь» было решено заложить два корабля для Черного моря. Чем объяснялся выбор корабля первого ранга – так называемого дальнего разведчика – для закрытого и ограниченного по размерам театра, понять трудно. Однако решение начало воплощаться в жизнь в феврале 1901 г. На стапеле Севастопольского адмиралтейства заложили крейсер, который с апреля зачисли в списки Российского императорского флота под наименованием «Очаков» (однотипный корабль назвали «Кагул»); официальная закладка состоялась 13 августа того же года. Строитель – Н.И. Янковский.
По проекту крейсер имел следующие характеристики: водоизмещение – 6645 т; длина – 134 м, ширина – 16,6 м, осадка – 6,3 м. Главные механизмы – две паровые машины тройного расширения общей мощностью 19 500 л.с., пар для них вырабатывали 16 котлов Бельвиля. Вооружение – по 12 152 мм и 75 мм орудий, 8 47 мм и 2 37 мм, а также две десантные пушки, два пулемета, шесть торпедных аппаратов. Четыре шестидюймовки устанавливались в двухорудийных башнях, еще четыре – в одиночных казематах. Толщина брони: палуба 35—79 мм, боевая рубка – 140 мм, башни – 127 мм, казематы – до 80 мм. Экипаж – 570 человек.
Торжественный спуск корабля на воду состоялся 21 сентября 1902 г., достройка шла не слишком быстро, но к осени 1905 г. «Очаков» уже приступил к испытаниям машин и артиллерии. Во время Севастопольского восстания 14 (27) ноябре числа крейсер стал флагманом революционной эскадры, на нем находился штаб восставших и командовавший ими П.П. Шмидт. На следующий день власти решились подавить восстание силой: «Очаков» и несколько других кораблей под красными флагами были обстреляны корабельной, береговой и полевой артиллерией, по ним вели ружейный огонь верные правительству войска. Многие корабли революционной эскадры пострадали, погибло до 100 человек. «Очаков» получил много попаданий и загорелся, пожар на нем продолжался два дня.
Теперь крейсер требовалось не только достраивать, но и ремонтировать. Работы, которыми руководил сменивший Янковского А.А. Баженов, завершились только в июне 1909 г. К этому времени крейсер переименовали: с лета 1907 г. он назывался «Кагул» (а бывший «Кагул» стал «Памятью Меркурия»). Формально вступивший в строй корабль имел множество недоделок и дефектов, устранить которые удалось только в 1910 г. В период 1 й Балканской войны он входил в состав международной эскадры, находившейся в Константинополе.
Когда летом 1914 г. Россия вступила в Первую мировую войну (тогда ее называли Великой), на Черном море некоторое время сохранялось относительное спокойствие, но после вероломного нападения турецкого флота на русские порты 16 (29) октября развернулись самые активные боевые действия. «Кагул» начиная с 24 октября (6 ноября) участвовал в выходах эскадры, обстреливал турецкие порты, топил транспорты. Особенно удачным для русских крейсеров стал удар по Эрегли 22 февраля (7 марта) 1915 г., когда «Кагул» и «Память Меркурия» отправили на дно шесть пароходов и парусный барк. Той же весной с корабля сняли восемь 75 мм орудий, установив четыре дополнительных 152 мм пушки и две зенитки.
Осенью 1916 г. крейсер встал на капитальный ремонт, во время которого на нем полностью изменился состав вооружения. 152 и 75 мм артиллерию сняли (башни при этом демонтировали), а вместо них на корабль установили 14 новейших 130 мм орудий. Главный калибр дополняли зенитные пушки: две 75 мм и две 40 мм. Революционные потрясения, которые переживала Россия, сказались на темпах работ самым негативным образом – ремонт завершился только в самом конце 1917 г., когда на Черном море уже вступило в силу перемирие между Россией и Четверным Союзом. Кстати, после Февральской революции крейсеру вернули «революционное» название «Очаков», но оно совершенно не прижилось. И практически все – даже в официальных документах – продолжали именовать его «Кагулом».