Результатом всех внесенных в проект корректировок стал заметный рост проектного водоизмещения. Ввиду оного представители фирмы категорически заявили, что не смогут обеспечить достижение контрактной скорости в 25 узлов, и управляющим Морским министерством было дано разрешение снизить ее на один узел.
Длительность утрясания всех формальностей с контрактом, а также доработки и согласования пакета документов по проекту привели к тому, что первый корабль серии, получивший название «Яхонт», заложили на верфи «Шихау» лишь в октябре 1899 года. Второй крейсер этого типа — «Алмаз» — был заложен на открытом стапеле Балтийского завода спустя три месяца, после поступления из Германии и отработки в МТК необходимого комплекта чертежей. При этом, памятуя несговорчивость фирмы в данном вопросе, МТК поручил откомандированным на завод «Шихау» специалистам тщательно следить не только за процессом строительства, но и за полнотой представляемой немецкой стороной документации.
Заказ еще на два крейсера («Жемчуг» и «Изумруд») удалось выторговать Невскому заводу, который смог начать их постройкой в августе и октябре 1900 года соответственно. На такую задержку еще повлияла и некоторая переработка проекта Невским заводом с учетом специфики его деятельности — завод ранее не имел дела с котлами Шихау, зато был одним из основных поставщиков котлов Ярроу, разрешения на применение которых в своих кораблях он не без труда, но добился у МТК. Поэтому «невские» крейсера в рамках этой серии фактически образовали отдельный подтип, получив вместо двенадцати котлов Шихау шестнадцать менее габаритных котлов Ярроу, а также ряд иных мелких отличий от «Яхонта» с «Алмазом».
Работы на германской верфи велись весьма быстро, в частности, стапельный период составил всего семь месяцев. Однако ввод корабля в строй несколько задержался по вине фирмы, которая столь торопилась сдать корабль заказчику, что не стала проводить прогрессивных испытаний механизмов, а в первом же выходе в море разогнала крейсер до 23 узлов. Итогом этого опрометчивого шага стал целый ряд поломок машин и винтов. Поломки исправили, но на очередных пробегах было выявлено «значительное движение корпуса в горизонтальной плоскости около середины длины судна, то есть около помещения бортовых машин». Для его устранения завод перебрал механизмы, уравнял число оборотов средней и бортовых машин, изменил параметры винтов.* Последующие выходы в море подтвердили правильность предпринятых шагов, а, кроме того, позволили реализовать аналогичные меры в ходе достройки российских крейсеров этого типа, строительство которых велось с некоторым отставанием от германского.