14 февраля 1889 года Морское министерство объявило для лиц Морского ведомства конкурс на «составление чертежей трехбашенного броненосца для Черного моря». В условиях конкурса оговаривались: водоизмещение 11 000 т, скорость 16 узлов и осадка 8,3 м из расчета постановки корабля в Алексеевский док в Севастополе. Толщина бронирования борта по заданию — не менее 455 мм в районе машин и котлов и 356 мм, 305 мм — для башен и бруствера. Шесть 305-мм орудий должны размещаться в трех закрытых вращающихся башнях. Количество 152-мм орудий не оговаривалось, и, кроме того, проектируемый броненосец должен иметь от 6 до 7 торпедных аппаратов и запас угля на пять суток полного хода. Ни один из представленных проектов не был одобрен МТК из-за превышения заданного водоизмещения, поэтому строить пятый черноморский броненосец, названный впоследствии «Георгий Победоносец», начали по чертежам «Синопа».

Чуть больше года спустя, 20 мая 1890 года Морское министерство повторно объявило конкурс на проектирование броненосца для Черноморского флота, но с менее жесткими условиями. Условия нового конкурса отличались тем, что снималось ограничение в водоизмещении, допускалось не полное прикрытие броней ватерлинии (но не менее 80 % от ее длины). Количество 305-мм орудий в башнях сокращалось до четырех, но взамен прежних необходимо было установить появившиеся на вооружении орудия длиной в 35 калибров. Согласно условиям преимущество отдавалось проектам, имевшим шесть 305-мм орудий. Число 152-мм орудий по заданию не менее десяти. Из восьми представленных проектов ни один не был принят МТК, так как со времени составления программы требования относительно бронирования увеличились, а для новых орудий требовались более просторные башенные установки.

Интересно отметить, что в конкурсе второе место занял проект броненосца под девизом «БОСФОР», составителем которого являлся знаменитый русский кораблестроитель П. А. Титов. Не будучи лицом морского ведомства, он сопроводил свой проект следующими словами: «… Участвовать в этом конкурсе побудили меня не какие-либо материальные интересы, а единственно профессиональная любовь к делу, и поэтому я не претендую ни на какое-либо вознаграждение, неизмеримо выше которого для меня внимание морского начальства».

Решение о строительстве на верфи РОПиТ четвертого и последнего в серии корабля Морское министерство приняло в феврале 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 месяцев.

В октябре 1891 года начались работы по установке дейдвудных труб, кронштейнов, валов и винтов, доставленных из Англии, а также и окончательная подготовка корабля к спуску. 26 февраля 1892 года корпус «Георгия Победоносца» общим весом с копыльями 3757 т спустили на воду. В мае в Севастополь с некоторым опозданием доставили в разобранном виде машины, после чего рабочие и техники фирмы «Модсли и сыновья» начали усиленные работы по их монтажу, которые окончились лишь в конце года. Не избежал «участи» первых трех кораблей по перегрузке и «Георгий Победоносец». Так, например, в процессе установки в корпус механизмов выяснилось, что их вес превысил на 8 % контрактный, а последующая установка артиллерии и брони еще более увеличила перегрузку, в конечном счете оказавшуюся равной после окончания постройки 7,3 %.

На Черноморском флоте в 80-х годах прошлого века для обучения личного состава ежегодно в плавание назначалась Практическая эскадра. В зимнее время те немногочисленные корабли разоружали, выводя их в вооруженный резерв. По назначенным в Практическую эскадру кораблям можно было судить о силе флота. Как правило, весь флот составляли две «поповки», крейсер «Память Меркурия» и несколько номерных миноносцев. Основная же ударная сила флота — броненосцы — достраивались. Во время их строительства внешнеполитическая обстановка в целом была спокойной. Только однажды, в 1885 году, когда корпуса всех трех кораблей еще находились на стапелях, в очередной раз возникла угроза войны с Англией.

В том году, 18 марта, в Азии в районе Кушки произошло вооруженное столкновение русских и афганских войск. Наши войска под командованием генерала Комарова разбили передовые части афганской армии, которыми руководили советники из Англии. Возник конфликт, грозивший перерасти в войну.