A principis de febrer de 1904, la marina japonesa va llançar un atac sorpresa contra la flota russa a Port Arthur. El "Sevastopol" va ser colpejat per un gran, de sis o vuit polzades de diàmetre, que va ferir dos homes al seu pont. Aviat es va girar en la persecució juntament amb altres vaixells de la flota russa, tots disparant els seus canons davanters, però no va aconseguir cap impacte. El 26 de març de 1904, el "Sevastopol" va ser atropellat accidentalment per un torpedeig, danyant una hélice. Després de l'atac a Port Arthur, el Primer Esquadró del Pacífic va intentar escapar diverses vegades. Durant un intent el 23 de juny, l'almirall Wilgelm Vitgeft, comandant de la Flota del Pacífic, es va retirar després d'enfrontar-se a la flota japonesa. En aproximar-se al port, el "Sevastopol" es va moure lleugerament fora de la formació i va colpejar una mina que va matar 11 i va causar greus inundacions, però va aconseguir entrar al port i llançar l'àncora. Va estar en reparació durant sis setmanes, durant el qual temps va esclatar un incendi a la coberta, matant 2 i ferint 28. Els cuirassats russos eren massa grans per encaixar en el dique sec de Port Arthur, així que es van construir caixons grans per proporcionar accés als cascos dels vaixells. El 9 d'agost, amb el Tercer Exèrcit japonès atacant les defenses exteriors de Port Arthur, el Primer Esquadró del Pacífic va sortir de la seva base. Tot i que el Sevastopol no estava completament reparat, va navegar amb la resta de la flota amb un canó a la torreta de popa restant inoperatiu. Més tard van enfrontar-se a la flota japonesa en el que es convertiria en la Batalla del Mar Groc.
- No.