Интересно отметить, что в конкурсе второе место занял проект броненосца под девизом «БОСФОР», составителем которого являлся знаменитый русский кораблестроитель П. А. Титов. Не будучи лицом морского ведомства, он сопроводил свой проект следующими словами: «… Участвовать в этом конкурсе побудили меня не какие-либо материальные интересы, а единственно профессиональная любовь к делу, и поэтому я не претендую ни на какое-либо вознаграждение, неизмеримо выше которого для меня внимание морского начальства».
Решение о строительстве на верфи РОПиТ четвертого и последнего в серии корабля Морское министерство приняло в феврале 1889 г. и 15 марта ГУКиС заключил контракт с членом правления РОПиТ Н. Н. Сущевым на постройку «корпуса броненосца в 10 280 т». Условия контракта были аналогичны условиям заказа двух строившихся ранее на верфи броненосцев. Отличие заключалось лишь в добавлении статей на изготовление Обществом мачты и марсовых площадок. Сроки постройки оговаривались: начало работ — немедленно после заключения контракта, спуск на воду и сдача механизмов — к 1 ноября 1892 г. и полное изготовление к плаванию — к 1 марта 1893 г. Стоимость работ определялась в 3 млн. рублей. Строителем корабля от РОПиТ назначался корабельный инженер В. X. Оффенберг, а наблюдение от Морского министерства за качеством работ поручалось корабельному инженеру К. Н. Арцеулову.
Спустя неделю, 20 марта, МТК с некоторыми отступлениями от спецификации «Синопа» утвердил спецификацию корпуса нового броненосца. Так например, пришлось, в отличие от «Синопа», для уменьшения перегрузки «срезать» на 0,305 м пояс брони по ватерлинии, сделав его высоту 2,13 м, для компенсации увеличить высоту нижнего каземата до 2,74 м (у «Синопа» эти величины соответственно составляли 2,6 и 2,53 м) и уменьшить высоту верхнего до 2,28 м. По этой же причине сделали тоньше стальную настилку верхней палубы (до 9,52 м) и деревянную обшивку погребов (до 38,1 мм) (у «Синопа» соответственно 12,7 и 76,2 мм) и отказались от минных катеров с их тяжелыми П-образными подъемными устройствами.
В июне 1889 г. Петербургский Металлический завод для 305-мм орудий корабля разработал новые барбетные установки уменьшенного диаметра, что позволило уменьшить ширину верхнего каземата и сэкономить в итоге 80 т веса. В ноябре того же года после выявленных во время стрельб на «Екатерине II» недостатков из-за низкого расположения орудий главного калибра управляющий Морским министерством приказал МТК рассмотреть возможность коренного изменения в расположении артиллерии. К. Н. Арцеулов разработал новый проект, по которому вооружение состояло из четырех 305-мм орудий в двух башнях в диаметральной плоскости и десяти 152-мм орудий, шесть из которых находились в верхнем и четыре в нижнем вновь устраиваемых казематах «по образцу английских броненосцев». Бронирование нижнего каземата состояло из 127-мм плит по бортам и 229-мм — на траверзах, верхнего — только из 127-мм траверзных плит. Изменения в корпусе заключались в уменьшении высоты надводного борта так, что батарейная палуба вне казематов становилась верхней, но в носу устраивался небольшой полубак уменьшенной высоты. И все же на заседании комитета 18 ноября 1889 г. проект К. Н. Арце- улова не утвердили, мотивируя это значительным уменьшением артиллерийской мощи корабля, хотя на этом же заседании приняли решение о замене тридцатикалиберных 305-мм орудий на более мощные тридцатипятикалиберные и об усилении креплений верхней палубы.
22 января 1890 г. кораблю присвоили имя «Георгий Победоносец» и 3 февраля зачислили в состав Черноморского флотского экипажа. Одновременно в Англии фирме «Моделей и сыновья» заказали две трехцилиндровые паровые машины тройного расширения суммарной мощностью 10 500 л. с. и общим весом, согласно контракту, до 1425 т. В корпусе к тому времени было набрано 711 т металла.
В 1890 г. МТК принял решение о защите всех строившихся кораблей более прочной стальной броней взамен сталежелезной, применявшейся до этого. В мае 1891 г. ввиду загруженности русских бронепрокатных заводов Морское министерство заключило контракт с французской фирмой «Шнейдер и К°» на изготовление для «Георгия Победоносца» 90 стальных плит общим весом 2120 т с условием их готовности через 11 месяцев.