otrzymały one nazwy „Pałłada” i „Bajan” (II) na cześć krążowników utraconych w Port ArturS. Winogradow, A. Fiedieczkin, Bronienosnyj kriejsier „Bajan”..., s. 99..
Prace nad oboma krążownikami prowadzone były równolegle w Stoczni Admiralicji w Petersburgu („Pałładę” budowano na odkrytej pochylni stoczni). Budowę na pochylni rozpoczęto 4 maja 1905 rokuS. Winogradow, A. Fiedieczkin, Bronienosnyj kriejsier „Bajan”..., s. 103-107.. Kontraktowy koszt budowy kadłuba „Pałłady” miał wynieść 9 927 348 rubli, maszyn, wykonywanych przez Towarzystwo Zakładów Francusko-Rosyjskich – 3 035 000 rubli. Budowę prowadzono według otrzymywanych z Francji planów ulepszonego krążownika typu Bajan – „Admirała Makarowa”, lecz stocznia wprowadzała do nich drobne zmiany, częściowo z powodu braku szczegółowych rysunków wykonawczych.