De første dampdrevne fregattene i den russiske flåten var forsynet med skovlhjul montert på hver side av skroget som større havgående hjuldampere, tilsammen ble femten fartøyer sjøsatt i årene 1831 til 1860. Den første fregatten var «Gerkules», alle utenom tre skip var bygd i verfter innenfor det russiske riket. I tillegg til «Rurik» var også «Olaf» på 1 796 tonn deplasement sjøsatt i Finland fra slippen i Helsingfors i 1852. «Rurik» ofte fungerte som eskortefartøy for den keiserlige jachten.