Planowane okręty zostały wciągnięte na listę floty roku, a pierwszemu, budowanemu we Francji, nadano nazwę „Admirał Makarow” na cześć admirała Stiepana Makarowa, poległego pod Port Artur. 20 kwietnia/3 maja 1905 roku podpisano kontrakt na budowę krążownika we Francji. Według umowy, budowa miała trwać 32 miesiące, do 1 września 1907 roku. Cena miała wynosić 18 450 000 franków (6 918 750 rubli) bez uzbrojenia, dostarczanego przez Rosję, lecz ostatecznie nieco wzrosła na skutek dodatkowych zmian wprowadzanych w projekcieZe znanych aneksów, cena wzrosła o 15 000 franków tytułem różnych ulepszeń zaakceptowanych wiosną 1905 roku i 29 000 franków (10,9 tys rubli) z tytułu rufowej wieżyczki dalmierza ()..
W literaturze decyzja o zamówieniu kolejnych okrętów typu Bajan, podjęta z niejasnych motywów, jest przedmiotem krytyki, jako że projekt już był kilkuletni i ustępował uzbrojeniem i wartością bojową większym okrętom tej klasy budowanym w tym czasie zarówno w Japonii (typ Tsukuba), jak i w Niemczech (typy Roon i Scharnhorst), , .