Konplete fraz sa a: "Kreml", ki te rele apre Kremlin an, te bay lòd sou 20 avril 1863 lè yo te siyen yon kontra ak konstriktè bato Ris Semiannikov & Poletika pou yon pri total 898,000 rubles. Konstriksyon an pa t 'ankò te kòmanse lè Komisyon Admiralty Larisi a amande kontra a sou 20 jiyè diminye tan an konstriksyon pa yon ane pou yon peman nan yon siplemantè 48,000 rubles an repons a reyaksyon an negatif etranje nan represyon an Ris brital nan
revòlt nan Polòy ak Lityani ane sa a. Pè atak pa Grann Bretay ak Lafrans, Komisyon Konsèy la chanje priyorite nan pi piti yo yon ti tan apre nan kwayans ke yo ta ka fini pi vit pou ke pwogrè sou "Kreml" ralanti nan yon rale yon fwa konstriksyon te kòmanse sou 2 oktòb. Bato a pa te fòmèlman mete jouk 23 Desanm e li te lanse sou 26 Out 1865.