En la ribera norte de Veliky Ustyug se encuentra la iglesia de Leontio. Anteriormente, aquí había dos iglesias de madera: una fría, dedicada a Leontio de Rostov, el milagroso, y una cálida, en honor a los santos Flora y Lavra. Junto a ellas había un campanario de madera con seis campanas. Estos templos eran el centro del pueblo de Leontievskoye, que en el siglo XVII se convirtió en parte del asentamiento.

El edificio de piedra de la iglesia fue construido en dos etapas. La planta baja se erigió en 1738 y 1741, y la parte superior, con una cúpula de aristas, entre 1754 y 1770. La parte temprana del templo repite las formas arquitectónicas del siglo XVII: los marcos con kokoshniks en forma de quilla, las paredes adornadas con semicolumnas. El campanario octogonal con cúpula también recuerda la arquitectura de Ustyug de épocas pasadas. Los azulejos que decoran el ábside datan de la primera mitad del siglo XVIII. La parte superior del templo está realizada en estilo barroco: los vanos de las ventanas están adornados con sandrikis, encima y debajo de ellos hay cartuchos figurativos, y las paredes están coronadas con frontones semicirculares.

En el templo había dos altares: el principal, en la planta baja, está dedicado al santo mártir Leontio, obispo de Rostov, y el superior, al apóstol Juan el Teólogo. En 1930, el templo fue cerrado y en sus muros se instalaron talleres. Desde 1960, la iglesia está protegida como monumento arquitectónico de importancia regional. Actualmente, la iglesia ha sido devuelta a los fieles y se encuentra en proceso de restauración.