Sankt Peterburg je sredinom 19. stoljeća bio pobunjenički grad i duga ruka zakona uhvatila je veliki broj prijestupnika. Gradski zatvori zapravo nisu mogli primiti sve one koji su bili uhićeni i osuđivani.
Zatvor "Kresti" projektirao je Antonij Tomiško, prvi ruski arhitekt specijaliziran za zatvore. Prije nego što se upustio u ovaj pothvat, proučio je arhitekturu zatvora širom Europe.
Zatvor "Kresti" je inspiriran Panoptikonom engleskog teoretičara društva Jeremija Bentama. Ukratko, ova struktura omogućava da svi zatvorenici budu pod budnim okom samo jednog čuvara, a da zatvorenici pritom ne znaju je li ih neko promatra.
U staroj Rusiji manastiri su nekada korišteni kao zatvori, pa je Tomiško zamislio da "Kresti" bude mjesto na kojem će zatvorenici iskupljivati svoje grijehe zaključani u ćelijama nalik na manastirske.
Čitav zatvorski kompleks projektiran je u neoruskom (neobizantskom) stilu, sa zatvorskim dijelom povezanim s administrativnim zgradama. "Kresti" pritom na ruskom znači "križevi".
Zatvor je završen 1889. godine i imao je struju (uvedena 1889.!), centralno grijanje i ventilaciju.
Konstrukcija ovog zatvora zatim je postala uzor za kaznene ustanove širom Carske Rusije, za njih ukupno 30.
Među poznatim zatvorenicima ovog zatvora bili su Lav Trocki i članovi Privremene vlade poslije Oktobarske revolucije. 30-ih godina ćelije su bile prepune žrtvi Staljinovog terora.
930 ćelija predviđeno je za 1150 zatvorenika, dok je u Staljinovom razdoblju njihov broj dostizao čak 12 000. Kao što možete zamisliti, bilo je prilično tijesno...
2017. godine svi zatvorenici su prebačeni u modernu zgradu koja je novinare iznenadila svojim gotovo luksuznim dizajnom (pogledajte videozapis iz zatvora "s pet zvjezdica"). "Kresti" je i dalje zatvoren teritorij, jer neke zatvorske kancelarije tamo još uvijek funkcioniraju.