En los siglos XVI-XVII, en el territorio del actual complejo arquitectónico, que incluye las iglesias de Elías el Profeta y Varlaam de Jutynsko, había un pequeño monasterio que fue cerrado en 1738. Hasta 1780, en el lugar de la iglesia de Varlaam de Jutynsko, había una pequeña iglesia de piedra que fue completamente desmantelada y reconstruida.

La moderna iglesia de Varlaam de Jutynsko muestra la influencia del temprano clasicismo de San Petersburgo, que comenzó a difundirse en Vologda a finales del siglo XVIII. Se puede suponer que fue diseñada o construida por un talentoso maestro de la capital, como lo demuestran los detalles decorativos meticulosamente elaborados y el elegante campanario. La singularidad de la arquitectura de la iglesia entre otras cincuenta en la ciudad, a excepción de la iglesia de Nicolás el Milagroso en la Plaza Sennaya, confirma esta suposición. Sin embargo, la existencia de edificios en Vologda en un estilo similar sugiere que el arquitecto podría haber sido local.

La iglesia de Varlaam de Jutynsko tiene dos pisos y un tamaño pequeño. La fachada oeste con la entrada principal está adornada con una semirrotunda, sostenida por cuatro columnas jónicas. Sobre ella se eleva un alto cubo del campanario con caras cóncavas y esquinas decoradas con columnas corintias y pilastras que sostienen un ligero friso. El campanario está coronado por una compleja cúpula piramidal con un delgado pináculo. La cúpula sobre la parte oriental del edificio está hecha en forma de linterna ovalada con una pequeña cabeza. Las jarras decorativas con guirnaldas de estuco en los pedestales, que actúan como otras dos cabezas, le dan al templo un carácter secular.

La vista general de la iglesia se ha visto algo afectada por un amplio contrafuerte, añadido a mediados del siglo XIX en el lado izquierdo de la rotunda. La parte izquierda del templo se ha separado del campanario, que está integrado en el edificio, lo que ha provocado una grieta y ha requerido el refuerzo de la pared lateral. Aparte de esta adición y otros pequeños cambios, externamente el templo se ha mantenido en la forma en que estaba en 1780, lo que no se puede decir de su decoración interior. Una característica del templo es el "lugar de confesión" en la parte sur del altar, algo que no se encuentra en muchas iglesias.