Работы на стапеле над «Ретвизаном» (головной) и «Победой» начались уже в марте-апреле 1898 года и продвигались они действительно весьма споро — сказывалась достаточно высокая квалификация американских рабочих и насыщенность завода станками и механическим инструментом. При этом Крамп, крайне заинтересованный в максимальном ускорении всех работ по броненосцам в расчете на возможные очередные русские заказы, принял решение устанавливать паровые котлы уже во время стапельного периода (обычно во всех странах это делалось во время достройки корабля на плаву). В целом рискованная операция оправдала себя, позволив затем существенно сократить сроки достройки кораблей у заводской стенки.
Однако имели место со стороны американского промышленника и очередные попытки выторговать себе более комфортные условия работы. В частности, требование о применении на кораблях самых современных образцов брони (крупповской и палубной никелевой) Крамп, воспользовавшись недостаточно четкими формулировками в контракте, согласился выполнить только при условии их дополнительной оплаты, причем заказывать броню пришлось сторонним подрядчикам в лице американских фирм «Бетлехем стил компани» и «Карнеги стил компани».
Впрочем, подливала масла в огонь сопутствовавших стройке взаимных претензий заказчика и подрядчика и сама российская сторона. Так, едва не довела Крампа до истерики задержка с поставкой Металлическим заводом башен главного калибра. Морское министерство, опасаясь, что в этой ситуации к американцам за задержку сдачи кораблей нельзя будет применить никаких санкций, было вынуждено взять изготовление башен на жесткий, чуть ли не ежедневный контроль.
В итоге Крамп все же немного не уложился в трехлетний срок, сдав заказчику «Ретвизан» и «Победу» спустя полтора месяца после оговоренного момента его истечения, в конце марта 1901 года. Но и этот срок казался просто фантастическим. Также крайне удивительным для российской стороны стало то, что американской фирме удалось полностью избежать перегрузки новых броненосцев — недостижимый, увы, результат для отечественных судостроительных заводов. Более того, наличествовал даже некоторый недогруз кораблей — около 100–150 тонн.
Но имелся и не столь радужный момент — несмотря на превышение мощности машин над проектной, головной «Ретвизан» так и не развил требуемую скорость, хотя недобор оставил менее одной сотой узла. «Победа» также не блеснула в этом отношении, выдав на испытаниях 17,53 узла, но это был ее максимум, как ни старались американцы. Причиной был, по-видимому, неоптимальный шаг гребных винтов. После недолгих дебатов в Санкт-Петербурге решили все же и для головного корабля считать контрактную скорость достигнутой, а по прибытии броненосцев в Россию попробовать изменить шаг винтов и провести повторные испытания.