Täytä seuraava lause: "Kreml", nimetty Kremlin mukaan, tilattiin 20. huhtikuuta 1863, kun sopimus allekirjoitettiin venäläisen laivanrakentajan Semiannikov &amp; Poletikan kanssa yhteensä 898 000 ruplaa. Rakennus ei ollut vielä alkanut, kun Venäjän merivoimien komitea muutti sopimusta 20. heinäkuuta lyhentääkseen rakennusaikaa yhdellä vuodella ja maksamaan 48 000 ruplaa lisää vastauksena Venäjän julmaan tukahduttamiseen kohdistuneeseen kielteiseen ulkomaiseen reaktioon.
Puolan ja Liettuan kapinoita samana vuonna. Britannian ja Ranskan hyökkäyksen pelkäämällä hallitus siirtyi pian sen jälkeen pienempien rakennusten etusijalle, koska se uskoi, että ne voidaan suorittaa nopeammin, joten "Kremlin" edistyminen hidastui, kun rakennustyöt alkoivat 2. lokakuuta. Alus asetettiin virallisesti pohjaan vasta 23. joulukuuta ja se laukaistiin vesille 26. elokuuta 1865.