В первой половине 19 в. со стапелей Николаевской судоверфи сошли 120-пушечные трехдечные однотипные линейные корабли "Двенадцать апостолов" (головной), "Париж" и "Великий князь Константин".
Их строил выдающийся русский корабел капитан С. И. Чернявский. В проектировании головного корабля участвовал главный командир Черноморского флота адмирал М. П. Лазарев.
Корабль "Двенадцать апостолов" был спущен на воду 15 июля 1841 года. Длина судна 63,7 м, ширина 18 м. На его нижней палубе размещалось 28 мощных 68-фунтовых бомбических орудий конструкции русского артиллериста-изобретателя Лехнера с дальностью стрельбы по настильной траектории 14 кабельтовых (около 2600 м). На двух других артиллерийских палубах (деках) стояли 36- и 24-фунтовые пушки.
Всего было 130 пушек. Экипаж корабля около 1000 человек, из них 12 офицеров и 65 унтер-офицеров. Название 120-пушечный не указывало на количество орудий, а означало, что корабль относится к I рангу. Сильное артиллерийское вооружение, прекрасные мореходные качества, маневренность, большая скорость хода (при попутном ветре до 12 узлов) ставили суда этой серии в ряд самых лучших линейных кораблей парусного периода.