Постройка новых кораблей с металлическими корпусами и паровыми машинами по необходимости была сосредоточена в Балтийском море.
Реорганизованное Морское министерство развернуло энергичную деятельность по скорейшей замене устаревших кораблей. Несмотря на слабость отечественного машиностроения и тяжелой промышленности, невзирая на послевоенные финансовые затруднения, Россия ввела в строй за период 1857–1863 гг. в Балтийском море 2 паровых винтовых линейных корабля, 7 фрегатов и 6 корветов, 7 клиперов и 3 мореходные канонерские лодки, которые и сменили в переходное время устарелый состав флота. Однако Морское министерство вполне учитывало, что в случае большой войны даже винтовой флот еще не может надежно прикрывать побережье России, а тем более не в состоянии вести борьбу в открытом море с новыми броненосными кораблями.
Франция и Англия уже с 1860 г. приступили к постройке первых бронированных линейных кораблей. Русское Морское министерство уже тогда было серьезно озабочено подготовкой новых программ и созданием производственной базы для начала парового броненосного судостроения. К 1863 г. были переоборудованы для обработки металла верфи Нового Адмиралтейства и Галерного острова. Одновременно оказывалось содействие возникновению частных судостроительных предприятий: англичан Митчеля, Карра и Макферсона, бельгийского общества Кокериль и Невского завода Семянникова и Полетики.
Хотя принципиально было принято решение возрождать флот на русских заводах, русскими техниками и рабочими, но для ускорения освоения заграничного опыта Россия решила заказать первый броненосный корабль в Англии. В 1862 г. был выдан заказ Темзенскому заводу в Лондоне на броненосную батарею «Первенец» в 3280 тонн с ходом 8 узлов. В Англию были посланы инженеры, моряки и мастера для наблюдения за постройкой и приобретения опыта металлического судостроения. Были использованы дружественные отношения с Северо-Американскими Штатами, организовавшими у себя постройку броненосных кораблей нового типа «мониторов» и успешно применившими их в войне с южными рабовладельческими штатами.
В 1862 г. из России были командированы в США капитан 1-го ранга Лесовский и корабельный инженер капитан Арцеулов для изучения американского опыта. Параллельно а Петербурге заложили по чертежам батареи «Первенец» два однотипных корабля: «Не тронь меня» — на Галерном острове на верфи англичанина Митчеля и «Кремль» — на стапеле верфи Семянникова. Так было начато броненосное судостроение в России.
Это начинание вскоре получило весьма широкий размах под влиянием внешней политической обстановки, которая создала для России угрожаемое положение на морях и потребовала срочного усиления обороноспособности флота на Балтийском море.
Посылка двух крейсерских эскадр к берегам Америки в 1863 г.
Англия не была удовлетворена итогами Парижского конгресса 1856 г. Добившись временного запрещения России держать боевой флот на Черном море, она, однако, не смогла реализовать другой половины своих вожделений. После позорного провала бесплодных операций английского флота против России в Балтике, Белом море и в Тихом океане Англия была принуждена отложить попытки немедленно парализовать возрождение ненавистного ей русского флота в Балтийском море. Но втайне она продолжала замышлять новое вторжение английского флота в Балтику. Англия искала удобного случая, чтобы добиться своих затаенных целей — ликвидировать Кронштадт как главную базу Балтийского флота, прикрывающую подступы с моря к столице, и положить предел дальнейшему росту русской морской силы.