Броненосца «Андрей Первозванный» ожидала грустная судьба. Прототипом «Андрея Первозванного» был тип эскадренного броненосца «Бородино». В эту серию входили, пять броненосцев: «Бородино», «Орел», «Император Александр III», «Князь Суворов» и «Слава» . Разница в основном заключалась в увеличении калибров артиллерии до 203 мм и в улучшении защиты паровых котлов. В последствие было вычислено, что в связи с улучшением защиты котлов будет изменено их расположения, из-за чего будет увеличено водоизмещение и главные размеры всего судна.
В конечном результате «Андрей Первозванный» получил классификацию «полудредноут». В других странах, такую же классификацию имели такие броненосцы как «Агамемнон» (Англия), «Дантон» (Франция), «Аки» и «Сацума» (Япония).
Официальная закладка броненосца была произведена 23 апреля 1905 году на Галерном островке в Петербурге. Руководителем был назначен судостроитель В. А. Афанасьев.
Спущен на воду 20 октября 1906 года.
Основные характеристики: Водоизмещение - 18 590 т., длина - 140,2 м, ширина - 24,4 м, осадка - 8,5 м, мощность энергетической установки - 17,6 л.с., скорость хода - 18 узлов, дальность плавания - 2100 миль. Орудия: 305 мм – 4, 203 мм – 14, 120 мм -12, 75мм – 4, 47 мм – 8, торпедные аппараты - 3
Первым командиром броненосца, правда еще до спуска на воду, был назначен, еще тогда капитан 1-го ранга Руднев Всеволод Федорович. Контр-адмирал Российского Императорского флота, герой русско-японской войны, командир легендарного крейсера «Варяг».
До 10 октября 1907 года числился эскадренным броненосцем. Участвовал в первой мировой войне, Февральской буржуазно-демократической революции, в марте 1917 года в числе первых восстал в Гельсингфорсе (Хельсинки). Принял участие в Ледовом походе кораблей Балтийского флота в апреле 1918 года в подавлении контрреволюционного мятежа гарнизона форта Красная Горка.
В ночь с 17 на 18 августа 1919 года, на стоянке в Кронштадте, «Андрей Первозванный» получил попадание торпеды с английского торпедного катера в носовую часть левого борта. В корпусе образовалась пробоина длинной 11 и высотой до 9 метров.
Восстановить броненосец до боеспособности в то время оказалось невозможно. 15 декабря 1923 года броненосец «Андрей Первозванный» был сдан Комгосфонду для демонтажа и разделки на металл. 8 февраля 1924 года был исключен из списков судов морских сил Балтийского флота.