Присутствие российских линейных сил в Порт-Артуре началось с приходом сюда 18 марта 1898 г., в составе эскадры вице-адмирала Ф.В. Дубасова, броненосцев «Наварин» и «Сисой Великий». Оба корабля, после активного разрешения вопроса о «долгосрочной аренде» этой военно-морской базы, фактически вырванной из объятий уже нацелившейся на неё Японии, предназначались в качестве противовеса японским «Фудзи» и «Ясима». До 1900 г., когда на Дальнем Востоке началось сосредоточение трёх эскадренных броненосцев серии «Полтава», оба корабля составляли основу российских линейных сил на театре, периодически перемещаясь между Владивостоком и Порт-Артуром, а также заходя в китайские и японские порты.
«Наварин» и «Сисой Великий» представляли собой пару практически равноценных по боевой мощи кораблей, весьма схожих в конструктивно-тактическом отношении. Оба они вступили в строй в середине 90-х гг., причём «Сисой Великий» проектировался на основе «Наварина». Главное вооружение каждого из них состояло из 4 12" орудий в двух концевых башнях и 6–8 6" пушек в каземате в середине корпуса; артиллерия «Сисоя Великого» относилась к новому поколению и была более современной. При водоизмещении в 10200-10400 т и скорости хода около 15 уз они имели надёжное бронирование ватерлинии (406 мм — у «Наварина» брони-компаунд, у «Сисоя Великого» никелевой стали) в сочетании с подводной палубой в 76 мм, призванной поддержать плавучесть при пробитии их мягких оконечностей.
Служба этих двух броненосцев и в дальнейшем протекала бок о бок: вместе они в 1902 г. вернулись в Россию для ремонта, были затем включены в состав 2-го отряда 2-й Тихоокеанской эскадры, вместе в составе группы судов контр-адмирала Д.Г. Фелькерзама совершили свой вторичный переход через Средиземное море и Суэцкий канал на соединение с главными силами эскадры у Носи-Бе, вместе, рядом друг с другом, участвовали в Цусимском сражении и пошли на дно в один день — 15 мая 1905 г.
Корабельный состав крупнейших военно-морских флотов на 1 января 1904 г.