La ville de Menzelin a été fondée entre 1584 et 1586 sur la rivière Menzela, près de son embouchure dans la Kama, comme une forteresse, et jusqu'au milieu du XVIIIe siècle, elle était souvent appelée le fort de Menzelin. Menzelin a conservé son rôle défensif jusqu'à la fin du XVIIIe siècle, n'ayant pas été capturé ni par les Bachkirs lors des trois révoltes du XVIIIe siècle, ni par Pougatchev en 1774. En 1781, elle est devenue une ville de district de la province d'Oufa. Bien que la ville n'ait jamais été grande, avec une population de 7542 habitants en 1897 et de 15,2 mille en 1993, elle a joué un rôle économique important. La foire de Menzelin à la fin du XVIIIe et au début du XXe siècle avait des volumes de capital significatifs, ce qui a permis à la ville d'être bien aménagée et culturelle. Dès 1872, une école de jeunes filles a été ouverte ici, la première parmi les villes de district de la partie orientale de la Russie. La ville abritait deux églises paroissiales : la cathédrale de Nicolas et l'église funéraire d'Ilia, ainsi que trois églises monastiques : l'église en pierre d'Ilia et les églises en bois de l'Ascension et de Nicolas dans le monastère féminin de Prokhor-Ilia, fondé en 1855. Malheureusement, à l'époque soviétique, toutes les églises monastiques ont été démolies.

Déjà au milieu du XVIIe siècle, il y avait une église en bois dans le fort de Menzelin. À sa place, au début du XIXe siècle, la cathédrale de Nicolas à trois autels a été construite en pierre. Les chapelles ont été consacrées en l'honneur de l'icône miraculeuse de la Vierge de Smolensk et du saint Théodose de Totma. La construction de la cathédrale a commencé en 1807, et l'autel principal a été consacré en 1813. En général, les cathédrales des villes de district étaient construites aux frais de l'État, mais l'église de Menzelin a été principalement érigée grâce aux fonds collectés par le sous-officier à la retraite Matveï Dmitrievitch Sitnikov, qui a collecté de l'argent pendant plusieurs années en parcourant la Russie à pied.

En 1878, la cathédrale a été gravement endommagée par un incendie, et entre 1880 et 1890, elle a été restaurée grâce aux fonds du marchand d'Elabouga et grand propriétaire terrien du district de Menzelin, Ivan Grigorievitch Stakheev. La cathédrale de Nicolas est un bel exemple du style Empire. Malheureusement, le haut clocher à cinq niveaux a été perdu. La cathédrale a une composition volumétrique originale : la nef centrale avec l'abside est légèrement avancée. Les entrées des façades ouest, sud et nord sont ornées de portiques d'ordre dorique. Le volume central est surmonté d'un cylindre de grand diamètre avec deux rangées d'ouvertures, couvert d'un dôme hémisphérique avec une lanterne sur un tambour aveugle. La salle à manger est une structure allongée à un niveau avec cinq grandes ouvertures rectangulaires. Le clocher a été perdu. C'est un monument architectural dans le style du classicisme.