El castillo penitenciario del distrito de Menzelinsk, el más antiguo de las instituciones correccionales que se han conservado, fue construido en 1806. Su construcción comenzó durante el reinado de Catalina II y se completó bajo Alejandro I. En 1878, el edificio fue ampliado y renovado, y también rodeado por un muro de ladrillo gracias a los esfuerzos del comité penitenciario local. Desde 1886, se comenzaron a ejecutar sentencias de muerte en el patio.

En 1831 se aprobó la Instrucción Penitenciaria "Sobre la iglesia", que describía detalladamente el estatus legal de la iglesia ortodoxa y el procedimiento para la realización de rituales religiosos por parte de los prisioneros. Solo en 1896 se construyó un añadido en el segundo piso del edificio administrativo de la prisión, con grandes ventanas, donde se estableció una iglesia, consagrada en honor a San Miguel Arcángel. A principios del siglo XX, la existencia de espacios eclesiásticos se volvió obligatoria para todas las instituciones penitenciarias, y de acuerdo con la Ley del 15 de junio de 1887, los clérigos de estas iglesias fueron incluidos en el aparato administrativo.

Después de los eventos de octubre de 1917, la iglesia en la prisión fue abolida, y durante la época soviética, el propio añadido fue desmantelado sin llamar la atención. Sin embargo, el antiguo castillo penitenciario del distrito se ha conservado y continúa cumpliendo sus funciones, actualmente alberga el centro de detención preventiva n.º 4.