Podczas wyjścia eskadry w morze 13 kwietnia (31 marca) 1904, w celu ratowania rozbitków z niszczyciela „Strasznyj” i odparcia japońskiego zespołu, o godz. 9.43 pancernik „Pietropawłowsk” wpadł na niedawno postawioną przez Japończyków minę w odległości 2 mil od półwyspu Tygrysi Ogon. Na skutek wybuchu pod wieżą dziobową, nastąpił wybuch amunicji i „Pietropawłowsk” przełamał się na połowy i natychmiast zatonął. Zginęło 682 członków załogi, w tym wiceadmirał Makarow i malarz marynista Wasilij Wierieszczagin, uratowano 80 osób.
15 kwietnia podczas ostrzału prowadzonego z portu, uszkodzeniu uległa podstawa jednego z dziobowych dział 305 mm „Sewastopola”, które do końca pozostało niesprawne. Dwa pozostałe pancerniki typu Połtawa wzięły udział w nieudanej próbie przebicia się do Władywostoku 23 czerwca 1904. Przy powrocie do bazy, „Sewastopol” wpadł ok. 21:35 na minę, która wybuchła w części dziobowej. Poważnie uszkodzony okręt jednak utrzymał się na wodzie i dopłynął do Port Artur. Okręt następnie został do początku sierpnia pospiesznie wyremontowany w Port Artur za pomocą kesonu.