Все эти обстоятельства выяснились уже в ходе постройки кораблей, подготовка к которой, как и следовало ожидать, крайне затянулась. Весь 1898 г. был потерян на обсуждение способов постройки и типа новых броненосцев. Еще в марте, согласно одному из указаний генерал-адмирала, предполагали по образцу "Осляби", но без медной обшивки строить два броненосца, из которых затем остался только один. МТК и ГУКиС, словно договорившись не мешать друг другу, также не торопили события. И даже получив в июле 1898 г. уведомление командира Петербургского порта о том, что эскизный проект броненосца на основе проекта А. Лаганя уже готов, ГУКиС только в ноябре, спохватившись, запрашивает из МТК "в возможно скорейшем времени" спецификации стали и брони, потребные для постройки броненосца казенными средствами, а затем просит уточнить, нельзя ли эту сталь заказать Ижорскому заводу по ведомости броненосца, который Балтийский завод начал строить на том стапеле, где только что спустили "Пересвет" (речь шла о "Победе"). В декабре выяснилось, что два броненосца в казенных адмиралтействах предполагается строить все-таки по образцу А. Лаганя. В январе- феврале состоялось обсуждение этих проектов и стало известно, что пока в Петербурге будет строиться только один броненосец. В ГУКиС начали готовиться к исполнению главной своей роли – выдаче заказов на материалы и машины.
Из вызванных "на конкуренцию" 8 сталелитейных заводов наименьшую цену с пуда (2 р. 55 к.) назначил Александровский завод. Контракт от 28 марта на 300 000 пудов заключили из условия стоимости пуда 2 р. 50 к. Не устоял перед В. П. Верховским и Франко-русский завод, который, чтобы не увольнять рабочих, вынужден был согласиться на предложенную ему пониженную цену до 200 руб за индикаторную л. с. на заказ машин (точно по чертежам "Цесаревича") для нового броненосца.
Официальный наряд Петербургскому порту на постройку корабля в Новом адмиралтействе был дан 12 марта 1899 г., после чего В. П. Верховский просил ГМШ обратиться к управляющему Морским министерством за указанием, какое кораблю следует присвоить название. Так приказом по Морскому ведомству от 20 марта 1899 г. в списки флота под названием "Бородино" зачислили первый корабль будущей серии.
Сложнее было с обладавшим коммерческой самостоятельностью Балтийским заводом. На запрос об условиях постройки такого же броненосца председатель правления завода контр-адмирал В. М. Лавров 7 апреля 1899 г. отвечал, что, не получив запрошенные им сведения, необходимые для подготовительных работ, завод называть свои сроки и цену считает преждевременным. Это "утрясание" условий заказа затянулось почти до осени, когда 22 августа 1899 г. в списках флота появилось еще два названия новых броненосцев – заказанного Балтийскому заводу "Императора Александра III" и начатого постройкой Петербургским портом на Галерном островке "Орла".
