The Yenisei Iversky Convent, originally known as the Iversky Women's Monastery, was founded in 1623, although there are other versions. The founder is considered to be Paraskeva from Nizhny Novgorod, but there are differing opinions here as well. Initially, the monastery was dedicated to the Nativity of Christ and was called the Christ-Nativity Monastery, just like the wooden church that burned down in 1673. A new wooden church in honor of the Vladimir Icon of the Mother of God was built in its place within a year. Fires repeatedly affected the fate of the monastery.

In the late 17th century, many exiles appeared in Yeniseisk, and a section with bars was created in the monastery for the detention of important female criminals. Here was Praskovya Saltykova, the future wife of Tsar Ivan Alexeyevich, as well as the young Maria Volynskaya, the daughter of a courtier, who was tonsured as a nun but returned to her former status a year later.

The monastery was small, consisting of 7 sisters, including the abbess: 4 nuns and 3 novices. The sisters provided the monastery with vegetables and helped those in need, which constituted their charitable activities. In 1758, a stone Christ-Nativity Church with two floors and six chapels opened in place of the old wooden church. It was considered the richest in Siberia, but disputes arose between the parish and the monastery, which were resolved by a fire in 1869 that destroyed all property except for two stone buildings. However, the monastery was restored, and in 1782 a new church in honor of the Iverskaya Icon of the Mother of God was consecrated, after which the monastery became known as the Iversky Monastery.

In 1843, under the abbess Evgenia, the locally revered holy elder Daniel Achinsky settled in the monastery, who was buried here, and a stone chapel was built over his grave.

In 1865, a school for girls of spiritual rank was opened at the monastery.

The monastery thrived until 1920, when the nuns created an agricultural cooperative to protect it from the Soviet authorities. However, this helped only for a short time, and three years later the monastery was closed.

The restoration of the monastery began in 1998 under the guidance of the abbess nun Varvara. In 2002, the Resurrection Church was restored, and services resumed in the Iversky Church.