La cathédrale de l'Assomption de la Très Sainte Mère de Dieu a une longue et complexe histoire. La première église à cet endroit a probablement été construite à la fin du XIIe, début du XIIIe siècle, bien que les données exactes soient absentes. La première mention de la cathédrale de l'Assomption à Oustioug dans les chroniques date de 1290, lorsque l'évêque Tarasiy a consacré le bâtiment en bois, apportant avec lui la cloche "Tiourik" et l'icône "Mère de Dieu Odigitria". Cependant, selon les données de Pierre Iourinski, cela s'est produit en 1282. La cathédrale a existé pendant environ un siècle et a été détruite par un incendie en 1396.

Un nouveau bâtiment de la cathédrale a été construit en 1397, mais dès 1398, il a été pillé et incendié par les Novgorodiens, emportant l'icône "Mère de Dieu Odigitria". En 1399, sur ordre de l'évêque novgorodien Ioann, la construction d'une nouvelle cathédrale a commencé, qui a duré jusqu'à l'incendie de 1490. En 1491, à la demande des prêtres locaux, Ivan III a chargé l'archevêque Tikhon d'aider à la construction d'un nouveau temple. En 1492, la nouvelle cathédrale a été posée et consacrée en 1493, mais elle a également brûlé en 1496. En 1502, le sixième bâtiment a été construit, qui a brûlé en 1552 à cause d'un coup de foudre.

De 1554 à 1558, le premier temple en pierre a été érigé, devenant la première cathédrale en pierre du Nord russe. En 1619, la reconstruction de la cathédrale a commencé, et en 1622, un nouveau temple en pierre a été consacré, qui a brûlé en 1631. La construction d'un nouveau bâtiment a continué de 1639 à 1663, et en 1658, il a été consacré. En 1663, la construction a été achevée par 28 maçons de Iaroslavl. La nouvelle cathédrale a conservé des formes monumentales et une composition centrée, caractéristiques des temples de ce type.

De 1929 à 1976, le bâtiment a été utilisé comme entrepôt. En 1986, à Veliky Oustioug, quatre coupoles de la cathédrale ont été dorées, et en 1988, la restauration du clocher a été poursuivie. En 1997, une nouvelle cloche, offerte par l'entrepreneur moscovite Andreï Kondine, a été hissée au clocher. En 2008, des cloches pour le beffroi de la cathédrale ont été consacrées. Aujourd'hui, le clocher de la cathédrale de l'Assomption abrite 10 cloches.