Паровой фрегат «Александр Невский» считается последним русским боевым кораблем, построенным из дерева. Он относился к типу «Дмитрий Донской», который в свою очередь был выстроен на основе переработки С. Н. Дмитриевым проекта русского фрегата американской постройки «Генерал-адмирал». Новый 50-пушечный трехмачтовый фрегат был выстроен в 1859–1863 гг. на Охтинской верфи Санкт-Петербурга частным подрядчиком купцом С. Г. Кудрявцевым «из казенного леса» – древесины дуба четырех типов (прусского, курляндского, итальянского и казанского, 7400 кубометров), лиственницы (более 2000 кубометров) и сосны (более 1000 кубометров). Проектное водоизмещение составляло 4562 тонны, длина – 92,81 метра, ширина – 15,54 метра, осадка носом – 6,55 метра, кормой – 7,16 метра. На корабле была установлена горизонтальная двухцилиндровая паровая машина простого расширения, работавшая от 6 котлов и изготовленная заводом Бёрда; запас угля к ней составлял 500 тонн, дым выводился в одну трубу, которую при отсутствии в ней необходимости можно было втягивать внутрь корпуса. Точно так же двулопастной винт можно было втягивать в особую шахту, когда корабль шел под парусами. Скорость «Невского» составляла порядка 12 узлов. По первоначальному проекту фрегат нес пятьдесят одну 60-фунтовую «бомбическую пушку» (34 стояли на орудийной палубе по 17 с каждого борта), бивших на 3–4 километра; они отличались длиной ствола – 23 «длинных» и 28 «коротких» (впрочем, данные об испытаниях свидетельствуют, что на одну «длинную» пушку стало меньше). Экипаж составлял 705 человек, включая 41 офицера, хотя порой эти цифры увеличивались.
Новый грозный корабль стал флагманом так называемой американской экспедиции адмирала С. С. Лесовского 1863–1864 гг., когда Александр II не совсем расчетливо послал свою эскадру в крейсерство к американским берегам, чтобы предотвратить военное вмешательство Англии в американскую гражданскую войну. В итоге Англия в войну не вмешалась, и оттого мы фактически имеем США в их современном виде. Примечательно, что суда эскадры носили привычные всем нам имена, которые их железные «потомки» прославят в Русско-японской войне («Варяг», «Пересвет», «Ослябя», «Алмаз» – и еще «Витязь»).
Возвращаясь в Россию после плавания в Средиземном море, «Невский» принял на борт и доставил тело умершего за границей, в Ницце, цесаревича Николая Александровича (1865 г.). По этому поводу тогдашний обитатель Ниццы, встречавший Новый год на борту «Александра», поэт П. А. Вяземский отозвался следующим верноподданническим подхалимажем под названием «Вечером на берегу моря» (а еще – друг Пушкина!):