Parašykite šio straipsnio tęsinį - "Kreml", pavadintas Kremliaus vardu, buvo užsakytas 1863 m. Balandžio 20 d., Kai buvo pasirašyta sutartis su Rusijos laivų statytoju Semiannikov & Poletika už bendrą 898 000 rublių kainą. Statybos dar nebuvo pradėtos, kai Rusijos Admiraliteto taryba liepos 20 d. pakeitė sutartį, kad sutrumpintų statybos laiką vienerius metus už papildomą 48 000 rublių mokėjimą, reaguodama į neigiamą užsienio reakciją į brutalią Rusijos represiją prieš sukilimus Lenkijoje ir Lietuvoje.
tąmet. Baiminantis Britanijos ir Prancūzijos išpuolių, Valdyba perėjo į mažesnius projektus, tikėdama, kad jie gali būti baigti greičiau, todėl "Kremlio" pažanga sulėtėjo, kai statyba prasidėjo spalio 2 d. Laivas buvo oficialiai pastatytas tik gruodžio 23 dieną, o į vandenį buvo išleistas 1865 m. rugpjūčio 26 dieną.