2 апреля 1905 г. вместе со строившимся во Франции, ставшим головным “Адмиралом Макаровым” петербургские крейсера зачислили в списки флота под названиями “Баян” и “Паллада”. Строителем первого был назначен старший судостроитель С-Пб порта (с 1899 г.) в “звании” (занимавший чин полковника) старшего судостроителя А.И. Мустафин (1850-?), окончивший в 1884 г. Морскую Академию. Он был строителем броненосцев “Сисой Великий”, “Ослябя”, крейсеров “Диана”, “Витязь” (погиб от пожара) и “Олег”. “Палладу” поручили строить более молодому инженеру, старшему помощнику судостроителя С-Пб порта (в звании старшего помощника судостроителя, заменявшим чин штабс-капитана) В.П. Лебедеву (1872-?).

По сложившемуся обыкновению на строителя ложилась вся полнота ответственности за проект и его осуществление. Он отвечал за подготовку и своевременное утверждение всей проектной документации, за соответствие корабля утвержденным чертежам, за правильность технологии, конструктивных решений, за организацию, безопасность, планирование работ и множество всех других забот, сопровождавших каждодневный труд строителя. Этот путь прошли и судостроители двух наших крейсеров в Новом Адмиралтействе.

В числе первых забот строителя была, конечно, разработка спецификаций проекта, заказ материалов, разбивка корпуса на плазе, подготовительные работы по постройке, планированию и первоочередные, учитывавшие долговременность исполнения заказы комплектующих изделий и оборудования. Таким, в частности, был сделанный через ГУКиС (об этом неукоснительном порядке, по личным впечатлениям, в книге “На “Орле” в Цусиме” писал В.П. Костенко) заказ 10 марта Ижорскому заводу якорного и рулевого устройств. Три якоря для нового “Баяна” по образцу предшествовавшего должны были иметь вес по 5000 кг (395 пуд.) и снабжаться цепями калибром 2 и 3/16 дм (две по 150 саж. и одну 100 саж.). Сомнения завода вызвали французские чертежи заказанного ему рулевого устройства. Расчет, представленный заводом, был признан более обоснованным.

Сметная стоимость двух корпусов 9409 и 9927 млн руб., стоимость механизмов по 3035 млн руб. Машины и котлы по контракту от 10 августа 1905 г. поставлял, как недавно для броненосца “Бородино”, частный франко-русский завод. Они должны были соответствовать чертежам и спецификации завода “Форж и Шантье” с учетом замечаний МТК. Фактически они, как это было и с механизмами “Бородино”, во всех деталях повторяли французский проект. Поэтому, вероятно, оптимистическим был и срок готовности механизмов. Их сборку на кораблях завод должен был начать 1 ноября 1906 г., готовность к швартовым испытаниям 1 мая и 1 июня 1907 г., если спуск кораблей не будет отложен. Пока же его планировали на 1 мая 1907 г. или “ранней весной”.

За это время страна пережила потрясение, вызванное цусимской катастрофой, а власть сумела несколько раз изменить планы судостроения. Планировавшееся вначале сооружение на казенных верфях броненосца по усовершенствованному проекту “Андрея Первозванного” было отменено. 16 июля 1905 года только что (29 июня) назначенный морским министром вице-адмирал А. А. Бирилев (1844–1915) приказал, чтобы “не оставлять С-Пб порт без работ по новому судостроению”, без промедления приступить к постройке третьего крейсера по типу “Баян”. Но уже 15 августа 1905 г. последовало повеление императора — вместо этого третьего крейсера начать постройку другого — водоизмещением 15000 т по образцу заказанного английскому заводу Виккерса.

Недостаток средств после разорительной войны и огромные неувязки, которые обещало воспроизведение в России корабля по английскому образцу, заставили отказаться от этих планов.