El templo fue fundado el 11 de septiembre de 1793 y terminado en 1795. Era una pequeña iglesia de piedra, dedicada a la Entrada del Señor en Jerusalén, construida con los fondos del comerciante M. Sibirjakov en el cementerio de la Entrada a Jerusalén. Para mediados del siglo XIX, la iglesia se había deteriorado considerablemente y se había parcialmente destruido debido a un terremoto.

En 1835, en su lugar se erigió un nuevo templo, ubicado en el punto más alto de la ciudad. Desde su campanario se podía ver todas las iglesias y monasterios de Irkutsk. El proyecto de la nueva iglesia fue desarrollado por el arquitecto provincial de Tomsk A.P. Deev. La construcción, que comenzó en 1820, avanzó lentamente debido a los daños: en 1823, el arco de la iglesia casi terminada se derrumbó. Los trabajos de construcción principales no se completaron hasta 1830, sin el acabado interior. El iconostasio fue realizado según el diseño del arquitecto irkutense A. Vasiliev, y se llevó a cabo una cuidadosa supervisión de los trabajos interiores. En 1835, la comisión de construcción de la provincia de Irkutsk llevó a cabo una inspección del templo, que fue consagrado el 25 de julio de 1835. Inicialmente, la iglesia tenía una capilla, y en 1890 se añadieron dos más en los lados sur y norte.

Durante la época soviética, las cúpulas del templo fueron demolidas, el edificio fue reconstruido y dividido en pisos. Actualmente, el templo está siendo restaurado por la comunidad parroquial y gradualmente recupera su aspecto anterior. Se ha construido un campanario de nueve metros. Los ministros de la iglesia consideran que la restauración del templo es una deuda ante la memoria de los enterrados en el cementerio de Jerusalén.

Hoy en día, la iglesia es un edificio de una sola planta con un techo común para todos los volúmenes. La pérdida de las partes superiores del templo y del campanario ha cambiado su apariencia hasta el punto de no ser reconocible. La composición original era expresiva gracias al contraste entre el masivo templo con cúpula de ocho tramos y el esbelto campanario en varios niveles. La arquitectura de la iglesia y sus partes era inusual para Irkutsk y reflejaba el desarrollo general del clasicismo en Rusia. La fachada está decorada con un diseño estricto y lacónico: los vanos de las ventanas sin marcos, adornados solo con sandrikis, un simple entablamento y pórticos de columnas en tres lados, lo que es característico del clasicismo maduro.