Малокалиберная артиллерия первоначально состояла из шестнадцати орудий четырех калибров, позже – двадцати одного орудия трех калибров. Окончательное вооружение броненосца составило: четыре тридцатипятикалиберных 305-мм орудия по два в носовой и кормовой барбетных установках, четыре тридцатикалиберных 152мм орудия в верхнем каземате, двенадцать 47-мм и четырнадцать 37-мм одноствольных пушек Готчкисса и две 63,5 десантные пушки Барановского.
В минное вооружение вошли четыре бортовых, один носовой и один кормовой торпедные аппараты на жилой палубе и, кроме того, три паровых катера броненосца имели метательные торпедные аппараты и один шестовую мину.
Но все же, как правило, эти изменения влекли за собой перегрузку в несколько десятков тонн. На броненосце по проекту Э.В. Гуляева вес артиллерии возрос с 569,6 т до 809,74 т. Но с заменой броневых башен на барбетные, даже с усилением на 25,4 мм пояса по ватерлинии, вес брони в корпусе уменьшился на 165,8 т, и, вопреки обыкновению в мировом судостроении того времени, кораблю, по первоначальным подсчетам, грозила перегрузка 37,65 т, что вместе с непредвиденной 94,35 т перегрузкой корпуса составило только 132 т.
В феврале 1889 года корабль, получивший незадолго до этого имя "Двенадцать Апостолов", зачислили в списки первого черноморского экипажа. В это же время Морское министерство заключило контракт с английским заводом "Камель и К°" на изготовление сталежелезных броневых плит, вес которых составил 1689 т. Броня изготовлялась по новому способу, разработанному английским инженером Вильсоном, который заключался в сваривании стальной плиты, составлявшей треть толщины всей плиты, с плитой прокатанного железа.
Несмотря на то что МТК традиционно объявил конкурс между пятью иностранными заводами для изготовления главных механизмов, Управляющий Морским министерством приказал все же, невзирая на большую загруженность заказами, строить их в России, на Балтийском заводе. Весной 1889 года завод приступил к изготовлению двух трехцилиндровых машин со всеми вспомогательными механизмами.
Весь 1889 год интенсивно набирали корпус, а к концу года в Николаев из Англии доставили более 700 т брони. В начале 1890 года началась подготовка корпуса к спуску в бассейн реки Ингул. К тому времени его конструкцию довели до верхней палубы, а вес составил 2413 тонн (или 71% от общего проектного веса).
Спусковое устройство изготовили по чертежам спускового устройства спущенного за пять лет до этого броненосца "Екатерина II". В мае общая готовность корабля составила 46,3%, и начались работы по сборке верхнего каземата. В августе на стапеле уже стояла громада корпуса из сложнейшей 3216-тонной металлической конструкции.