Ele serviu na Guerra Russo-Japonesa de 1904-05. Ligeiramente danificado durante um ataque surpresa em Porto Artur no início de fevereiro, o navio mais tarde participou de várias batalhas no cerco do porto. A mais notável delas foi a Batalha do Mar Amarelo, onde ele foi severamente atingido, porém conseguiu retornar ao porto com os remanescentes da frota russa, deixando um tripulante morto e 62 feridos. Após a entrega de Porto Artur, o "Sebastopol" foi afundado para evitar sua captura pela Marinha Imperial Japonesa. Os restos ainda se encontram fora da entrada de Porto Artur.