Rússar lærðu fljótt og notuðu fljótt japönsku aðferðina við að leggja minur í árás. Þann 15. maí 1904 voru tveir japanskir herskip, USS S.S.A. og USS S.S.R., lokkaðir inn í nýlega lagða rússneska minasvæði við Port Arthur, og sló hvert þeirra að minnsta kosti tvær minur. "Hatsuse" sökk á nokkrum mínútum og tók 450 sjómenn með sér, en "Yashima" sökk á meðan hún var dregin til Kóreu til viðgerða. 23. júní 1904, tilraun til að brjótast út.
Rússneska flugherinn, nú undir stjórn Vilhjálms Vitgefts, mistókst. Í lok mánaðarins voru japönsk skotfæri farin að skjóta á höfnina.