Szevasztopolba csak a Patyomkin Odesszába való megérkezését követő reggelen, június 28-án érkezett meg a csatahajón történt lázadás híre. A flottaparancsnok, Csuhnyin altengernagy, éppen a fővárosban, Szentpéterváron volt, helyettesének, Alekszander Krisztianovics Krieger ellentengernagynak kellett intézkedéseket tennie. A besúgók jelentései alapján a flotta vezetése már addig is tudta, hogy a forradalmi szervezetek egy közeli időpontban lázadást terveznek a hajókon. Most úgy hitték, a Patyomkinon kitört felkelés ennek az általános lázadásnak a megtervezett első lépése, melyet követni fog a többi hajó is. Ezt megelőzendő, a megbízhatatlannak tekintett tengerészeket Krieger gyorsan partra tetette, a szociáldemokrata szervezetek ismert vezetőit pedig letartóztatta. A hajókon megszigorították a fegyelmi rendszabályokat. Ezek az intézkedések elegendőek voltak ahhoz, hogy a kritikus időpontban, a tervezett felkelés előtt néhány nappal, megbontsák a hajókon működő forradalmi sejtek organizációját.
Miután tanácskozott vezérkarával, Krieger a Kazarszkij kiscirkáló és négy torpedónaszád kíséretében még aznap délután útnak indította Odessza felé a Tri Szvatyityelja (Három Szent Főpap), Georgij Pobedonoszec (Diadalmas Szent György), és Dvenadszaty Apostolov (Tizenkét Apostol) csatahajókat, derítsék fel a Patyomkin tartózkodási helyét, és ha kedvező a helyzet, kényszerítsék megadásra a lázadókat. A köteléket Fjodor Fjodorovics Visnyeveckij ellentengernagy vezette. Krieger másnap este futott ki a Rosztiszlav és Szinop páncélosokkal, valamint három rombolóval a Tendra-sziget felé, ahol az Odesszából visszatérő Visnyeveckijnek június 30-án reggel kellett csatlakoznia hozzá, lehetőleg az elfogott Patyomkinnal együtt. A flotta hetedik csatahajóján, a csak Vörös Kátyaként emlegetett Jekaterina II. páncéloson, olyan feszült volt a helyzet, hogy a szintén megbízhatatlan Csezme csatahajóval együtt inkább hátrahagyták Szevasztopolban, nehogy a legénység a tengeren lázadjon fel.
Krieger erősen bízott a sikerben, hiszen az Odesszából érkező hírek szerint a Patyomkin tétlenül vesztegelt a kikötőben, legénysége pedig erősen megosztott. A tengernagy biztos volt benne, a flotta megjelenése elég lesz ahhoz, hogy az ingadozók átálljanak a rendszerhű erőkhöz, és kicsavarják az irányítást a forradalmi elemek kezéből.

