Проектное задание предусматривало небольшой, дешевый, но вместе с тем сильный броненосец – требования, часто выдвигавшиеся, но редко выполняемые. "Двенадцать Апостолов" оказался весьма удачным приближением к решению столь непростой задачи. Конечно, при водоизмещении чуть более 8,000 тонн не могло идти и речи о полном бронировании борта, но цитадель получилась достаточно протяженной и хорошо защищенной. Пришлось отказаться и от высокого борта, в ущерб мореходности и возможности вести огонь в плохую погоду. Пострадала и артиллерия среднего калибра – осталось всего 4 152-мм орудия, но зато они наконец-то обрели броневую защиту. На основе этого проекта разрабатывались все последующие черноморские и балтийские броненосцы.

9 февраля 1889 года зачислен в списки судов Черноморского флота и в 1889 году заложен на эллинге Николаевского адмиралтейства, спущен на воду 13 сентября 1890 года, вступил в строй в 1892 году. 13 февраля 1892 года переклассифицирован в эскадренный броненосец, а 10 октября 1907 года – в линейный корабль.

1 апреля 1911 года разоружен и сдан Севастопольскому военному порту на хранение, а 4 сентября 1914 года переоборудован в блокшив. Участвовал в первой мировой войне, использовался для обеспечения боевых действий сил флота. 29 декабря 1917 года вошел в состав Красного Черноморского флота, но 1 мая 1918 года был захвачен в Севастополе германскими оккупантами, а 24 ноября 1918 года – англо-французскими интервентами. 29 апреля 1919 года был освобожден частями Украинского фронта РККА, но 24 июня 1919 года захвачен белогвардейцами и включен в состав морских сил Юга России Добровольческой белой армии. 14 ноября 1920 года оставлен врангелевцами при эвакуации из Севастополя в Стамбул, на следующий день захвачен частями РККА и в декабре 1920 года включен в состав морских сил Черного моря. С 20 июня 1921 года находился в Главном военном порту морских сил Черного моря на хранении, в 1924 году частично демонтирован, а 28 января 1931 года исключен из списков судов РККФ в связи с передачей "Рудметаллторгу" для реализации.