El edificio actual de la prisión fue construido en 1879 cerca de la Puerta Butýrskaya (Бутырская застава, o Butýrskaya zastava) en el lugar de la prisión-fortaleza que había sido construida por el arquitecto Matvéi Kazakov durante el reinado de Catalina la Grande.