Jméno dostala podle obležení Sevastopolu za Krymské války. Krátce po dokončení byla přidělena k první eskadře tichooceánského loďstva a poslána do Port Arthuru. Šlo o jednu z prvních lodí, která používala pancéřování z niklové harveyované oceli a radiostanice Popov. Kýl lodi byl položen v květnu 1892 v loděnici admirality v Petrohradu, na vodu byla spuštěna v červnu 1895 a dokončena v roce 1899. Námořní zkoušky trvaly až do roku 1900.