Sur la berge nord de Veliki Oustioug se trouve l'église Léontievskaïa. Auparavant, deux églises en bois y étaient situées : l'une froide, dédiée à Léontius de Rostov, le miracle, et l'autre chaude, au nom des saints Flore et Lavre. À proximité se trouvait un clocher en bois avec six cloches. Ces temples étaient le centre du village de Léontievskoïe, qui au XVIIe siècle est devenu une partie de la ville.

Le bâtiment en pierre de l'église a été construit en deux étapes. Le premier étage a été érigé en 1738-1741, et le supérieur, avec un dôme à facettes, entre 1754 et 1770. La partie ancienne du temple répète les formes architecturales du XVIIe siècle : les encadrements avec des kokoshniks en forme de coin, les murs ornés de demi-colonnes. Le clocher octogonal à toit en forme de tente sur un tambour à deux niveaux rappelle également l'architecture d'Oustioug d'une époque précédente. Les carreaux décorant l'abside datent de la première moitié du XVIIIe siècle. La partie supérieure du temple est réalisée dans le style baroque : les ouvertures des fenêtres sont ornées de sandriks-browks, au-dessus et en dessous d'eux se trouvent des cartouches figurés, les murs sont couronnés de frontons semi-circulaires.

Il y avait deux autels dans le temple : le principal, au rez-de-chaussée, est dédié au saint martyr Léontius, évêque de Rostov, et celui du haut, à l'apôtre Jean l'Évangéliste. En 1930, le temple a été fermé et des ateliers y ont été installés. Depuis 1960, l'église est protégée en tant que monument d'architecture d'importance régionale. Actuellement, l'église a été restituée aux croyants et est en cours de restauration.