Le château pénitentiaire du district de Menzelin, le plus ancien des établissements correctionnels encore en service, a été construit en 1806. Sa construction a commencé sous le règne de Catherine II et s'est achevée sous Alexandre Ier. En 1878, le bâtiment a été agrandi et rénové, et a également été entouré d'un mur en brique grâce aux efforts du comité pénitentiaire local. Depuis 1886, des exécutions de condamnés à mort ont eu lieu dans la cour.

En 1831, l'instruction pénitentiaire « Sur l'église » a été approuvée, décrivant en détail le statut légal de l'église orthodoxe et l'ordre des rites religieux effectués par les détenus. Ce n'est qu'en 1896 qu'un étage supplémentaire avec de grandes fenêtres a été construit au deuxième étage du bâtiment administratif de la prison, où une église a été aménagée, consacrée en l'honneur de l'archange Michel. Au début du XXe siècle, la présence de locaux d'église est devenue obligatoire pour tous les établissements pénitentiaires, et selon la loi du 15 juin 1887, les ministres de ces églises ont été intégrés à l'administration.

Après les événements d'octobre 1917, l'église de la prison a été supprimée, et pendant l'ère soviétique, la surélévation elle-même a été discrètement démolie. Néanmoins, le plus ancien château pénitentiaire du district a été préservé et continue d'exercer ses fonctions, abritant actuellement le centre de détention provisoire n°4.