thumb|„Pałłada” na próbach w 1901 roku Po pracach przygotowawczych, stępki dwóch pierwszych położono w lipcu 1896 roku, a trzeciego 18 października tego roku. Oficjalne uroczyste położenie stępek z udziałem dowódcy floty carskiej, wielkiego księcia generał-admirała Aleksego Romanowa, miało jednak miejsce dopiero 23 maja 1897 roku. W tym miesiącu do wykonanych stępek dwóch pierwszych krążowników domontowano już stewy dziobowe. Elementy z brązu, w tym stewy, odlały zakłady Pulmana. Maszyny, kotły i śruby dla wszystkich krążowników wyprodukowało prywatne Towarzystwo Francusko-Rosyjskich Zakładów (Obszczestwo Franko-Russkich Zawodow), w cenie po ok. 2,3 mln rubli. Dla budowanej później „Aurory” rozważano zamówienie maszyn i kotłów w Zakładach Bałtyckich, lecz nie uzyskały one dokumentacji od Francusko-Rosyjskich Zakładów, więc wykonanie ich od podstaw miało być droższe – a z kolei w celu uzyskania zamówienia Francusko-Rosyjskie Zakłady obniżyły ich cenę o 2%. Rozważano też zastosowanie nowszych kotłów z ekonomizerami, ale zrezygnowano z nich z powodu zwiększonego kosztu.