 Kọkọ parí gbólóhùn tó wà nísàlẹ yìí: Petropavlovsk ni wọn sọ orúkọ rẹ yìí nítorí bí àwọn ará Rọṣíà ṣe gbèjà ìlú náà lọnà tó kẹsẹ járí nígbà ogun ọdún 1854 : Ìgbóguntì Petropavlovsk. Ọdún mẹfà ni wọn fi kọ ọkọ òkun náà, nítorí pé àwọn òṣìṣẹ tó mọṣẹ dunjú kò pọ tó, wọn tún ṣe àwọn àtúnṣe kan sí ọnà tí wọn gbà ṣe é, wọn sì tún pẹ lẹyìn tí wọn fi kó àwọn ohun ìjà olórí rẹ ránṣẹ. O ti gbe e kalẹ ni ọjọ 19 Oṣu Karun ọdun 1892, pẹlu awọn ọkọ oju omi arabinrin rẹ meji, ni Ile-iṣẹ ọkọ oju-omi ti Galernii Island ati ti a ṣe ifilọlẹ ni ọjọ 9 Oṣu kọkanla ọdun 1894. Ọdún 1898 sí 1899 ni wọn gbẹjọ rẹ, lẹyìn náà ni wọn ní kó lọ sí Ìlà Oòrùn Jù Lọ. Petropavlovsk kúrò ní Kronstadt ní ọjọ kẹtàdínlógún oṣù kẹwàá, ó sì dé Port Arthur ní ọjọ kẹwàá oṣù karùn-ún ọdún 1900, ó di ọkọ òfuurufú aláṣẹ fún Vice Admiral Nikolai Skrydlov àti First Pacific Squadron. Nígbà tó fi máa di ìdajì ọdún 1900, ọkọ òkun náà ṣèrànwọ láti paná ọtẹ àwọn tó ń ja ìjàkadì ní China. Ni Kínní 1902, Igbakeji Admiral Oskar Stark gba aṣẹ ti squadron lati Skrydlov o si gbe asia rẹ lori Petropavlovsk. Lọdún yẹn kan náà, wọn fi rédíò kan sínú ọkọ náà. 