列福尔托夫监狱地处莫斯科市中心，步行不到15分钟就能到达克里姆林官。长期以来，列福尔托夫军事监狱的起源一直是个谜。一些史学家猜测该监狱是俄国女沙皇叶卡捷林娜二世修建的，主要用来关押反抗俄军占领的
波兰起义者。
监狱共有4幢关押犯人的楼房。俯瞰这些楼房，造型如同大写的字母“K”。这里的牢房多数是10平方米左右的双人间，三人间很少，单人房间就更少了。每天早晨8点，囚犯们可以乘电梯到上边放风。为了减少犯人的恐慌心理，狱方特意将“K”形楼的走廊墙壁都刷成淡蓝色。
列福尔托夫监狱从建立起就以极其严格的管理而著称。在其历史上只发生过一次越狱事件：两名当过海军陆战队员的囚犯藏在污秽不堪的泔水缸里溜走了。这一度使俄政府对军队管理监狱的能力产生了怀疑。
列福尔托夫监狱的每个人口处都安装了
摄像头，值班员在显示器上就可以看到过道里的一切，对出人人员进行监控。这所监狱在历史上根本不允许外人进入，只有在1993年10月监狱召开新闻发布会时，狱方才允许俄罗斯记者进去过一次。