«Слава» принадлежала к наиболее крупной и ставшей самой трагичной в истории российского флота серии линейных кораблей — пяти единицам типа «Бородино». Постройка этих, по тогдашней классификации, «эскадренных броненосцев» была предпринята на рубеже XIX–XX столетий в рамках создания мощной военно-морской группировки на дальневосточных рубежах империи. Перемещение центра тяжести российской политики на Дальний Восток, последовавшее в середине 90-х гг., требовало сосредоточения здесь значительных морских сил в противовес быстро растущему флоту Японии, после победоносной японо-китайской войны 1894–1895 гг. уверенно претендовавшей на ведущую роль в регионе. Озаботившись созданием первоклассного флота, чему способствовала полученная с Китая контрибуция (в пересчёте на российскую валюту, около 400 тыс. золотых рублей), Страна восходящего солнца деятельно готовилась к тому, чтобы силой оружия отстоять в споре с «Северным колоссом» — Россией — своё право на доминирование на Дальнем Востоке. В ответ на это император всероссийский — самолюбивый и недальновидный Николай II, сам тяготевший, не без влияния своего ближайшего окружения, к проведению активной политики на дальневосточной окраине империи, санкционировал выделение дополнительных ассигнований на развитие флота, способного противостоять растущей угрозе со стороны амбициозного соседа.
20 февраля 1898 г. царь утвердил отпуск на постройку новых кораблей, сверх обычного бюджета Морского ведомства, дополнительных 90 млн руб. Этим актом было оформлено финансирование новой судостроительной программы, получившей название «Для нужд Дальнего Востока» и фактически знаменовавшей создание третьего флота империи — Тихоокеанского. Программой предусматривалась постройка пяти добавочных эскадренных броненосцев. Их готовность, как и всех остальных единиц, была отнесена на 1902 г. После последовавшего в 1899 г. слияния обеих программ в одну три оставшихся не начатых постройкой эскадренных броненосца по плану 1895 г. соединили с пятью программы 1898 г. и общее число подлежащих постройке линкоров составило, таким образом, 8 единиц.
Первый из этих кораблей был в апреле 1898 г. отнесён распоряжением управляющего Морским министерством адмирала П. П. Тыртова к немедленному началу постройкой на Балтийском заводе, который после окончания «Пересвета» оставался без крупных заказов и оказывался обречённым на простой. В связи с отсутствием готового проекта новый корабль (будущую «Победу») приходилось строить по чертежам «Пересвета», ограничившись минимальными усовершенствованиями.