Морское министерство, в расширение программы 1895 года, в 1898 году разработало дополнительную программу «Для нужд Дальнего Востока», которая была утверждена Николаем II 20 февраля 1898 года. Она потребовала чрезвычайного ассигнования в 90 млн рублей. Всего на усиление Балтийского флота по программам 1895 и 1898 годов требовалось израсходовать до 250 млн рублей, чтобы окончить строительство всех кораблей к кампании 1905 года.

Дополнительная программа для Дальнего Востока предусматривала постройку к 1905 году 5 эскадренных броненосцев, 16 крейсеров, 2 минных транспортов и 36 миноносцев и истребителей. Корабли проектировались с учетом Дальневосточного театра военных действий, а также с оглядкой на новые японские суда.

Практически обе программы слились в объединенный план со сроком реализации к 1905 году, что должно было обеспечить существенное превосходство русского флота Тихого океана над японским.

В соответствии с этим планом Россия должна была иметь в Тихом океане 20 крейсеров-разведчиков. Число последних определялось из принятого в то время в иностранных флотах мнения, что на каждый броненосец должно приходиться 2–3 разведчика двух типов: «дальние» (1-го ранга) водоизмещением 5000–6000 т и «ближние» (2-го ранга) в 2000–2500 т. При этом не исключалось участие крейсеров 1-го ранга в эскадренном бою, а также в операциях на торговых путях противника.

Для требуемого состава эскадры в дополнение к уже строившимся по кораблестроительной программе 1895 года необходимо было построить еще шесть крейсеров в 5000–6000 т, которые были включены в дополнительную программу 1898 года «для нужд Дальнего Востока».

Программа была утверждена Николаем II 20 февраля 1898 года. Сразу же управляющий Морским министерством П.П. Тыртов приказал Морскому техническому комитету (МТК) разработать задания на проектирование (тогда их называли «программы проектирования») новых кораблей. Разрабатывая задание на проектирование, специалисты МТК исходили из того, что новый крейсер должен быть сильнее и быстроходнее соответствующих японских крейсеров. Водоизмещение дальнего разведчика из соображений экономии средств ограничивалось 6000 т, скорость полного хода задавалась сравнительно высокой для того времени – 23 узла. Артиллерийское вооружение должно было состоять из 12 – 152-мм и 12 – 75-мм орудий. Специалисты артиллерийского отдела МТК считали, что более скорострельные 152-мм орудия обеспечат большую огневую мощь, чем 2 – 203-мм и 10 – 120-мм пушек у вероятных противников – японских крейсеров типа «Кассаги». Минное вооружение должно было состоять из шести торпедных аппаратов. Механический отдел МТК считал, что на крейсера должны быть установлены водотрубные котлы системы Бельвиля.

Заданные ограниченное водоизмещение, сильное вооружение и значительные запасы топлива было невозможно совместить с сильной броневой защитой. Поэтому пришлось отказаться от броневого пояса по ватерлинии и ограничиться карапасной броневой палубой. В начале апреля 1898 года приглашения на участия в конкурсе проектов вместе с «программами на проектирование» были разосланы иностранным и русским заводам.

Привлечение иностранных кампаний объяснялось тем, что российские заводы были загружены выполнением программы 1895 года; кроме того, таким образом предполагали получить образцы кораблей, изготовленные по последнему слову зарубежной техники, и на их основе организовать строительство аналогов на отечественных верфях.

Но контракт на постройку первого крейсера – «Варяга» подписали с приехавшим в Петербург главой американской фирмы «Уильям Крамп и сыновья» без конкурса 11 апреля 1898 г. Эта фирма была давним контрагентом русского флота: еще в 1878–1879 годах она строила и переоборудовала суда для Балтийского флота. Одновременно с крейсером она получила заказ на строительство броненосца (будущий «Ретвизан»).

Проекты же остальных заводов тщательно изучались специалистами отделов МТК. 3 июля состоялось итоговое заседание по обсуждению проектов, представленных на конкурс Невским заводом (Россия), верфями «Германия», «Шихау», «Ховальдсверке» (Германия) и «Ансальдо» (Италия). Лучшим признали проект верфи «Германия» в Киле, принадлежавшей концерну Круппа. С этим мнением согласился генерал-адмирал, и по его докладу 27 июля было получено разрешение Николая II на заказ второго крейсера Круппу. 4 августа акционерное общество судостроительных и механических заводов «Германия» и Морское министерство заключили межу собой контракт.

Позднее поступили на конкурс один английский проект и один германский – фирмы «Вулкан». Первому условно присвоили в МТК четвертое место, а последний признали даже лучшим, чем проект верфи «Германия». После этого «Вулкану» заказали третий крейсер, получивший позже имя «Богатырь». Таким образом, в США и в Германии тремя разными заводами по оригинальным проектам, но по единому заданию строились три крейсера для Российского Императорского флота. В результате подобного распределения заказов флот быстро пополнился не просто новыми кораблями, а современными образцами судостроения различных «кораблестроительных школ». Выбрав лучший из них, предполагалось начать серийное строительство крейсеров на отечественных заводах.

Действительно, по чертежам крейсера «Богатырь», строившегося в Штеттине на заводе «Вулкан», на русских заводах были построены три крейсера («Олег» в Новом адмиралтействе Петербурга, «Кагул» в Николаеве и «Очаков» в Севастополе). По образцу броненосного крейсера «Баян» (завод «Форш и Шантье» в Тулоне) в Новом адмиралтействе были построены «Баян» (второй) и «Паллада». На Невском заводе в Петербурге были построены легкие крейсера «Жемчуг» и «Изумруд» по типу «Новика» (завод «Шихау», Данциг).

А вот по типу «Аскольда» построить крейсер на русских заводах не удалось. В мае 1899 года Морское министерство запросило фирму о возможности передачи чертежей крейсера какому-либо русскому заводу – предполагалось построить такой же крейсер в России, но концерн Круппа ответил, что может разрешить это только за соответствующее вознаграждение или в случае заказа заводу «Германия» второго крейсера.

4 августа 1898 года между Акционерным обществом судостроительных и механических заводов «Германия», входившим в концерн Круппа, в лице директора завода по кораблестроению Раухфуса и Морским министерством в лице начальника Главного управления кораблестроения и снабжения вице-адмирала В.П. Верховского был заключен контракт на постройку крейсера водоизмещением 5900 тонн.