The Pühtitsa convent is located on a site known as Pühitsetud ("blessed" in Estonian) since ancient times. According to a 16th century legend, near the local village, Kuremäe, a shepherd witnessed a divine revelation near a spring of water to this day venerated as holy. Later, locals found an ancient icon of Dormition of the Mother of God under a huge oak tree. The icon still belongs to the convent.
A small Orthodox church was built in Pühtitsa in the 16th century. In 1888, the Russian Orthodox Church sent a nun from Kostroma Ipatiev Monastery to establish a convent in Pühtitsa. The convent was founded in 1891. The main Cathedral of the convent was built to a design by Mikhail Preobrazhensky in a Russian Revival style and was fully completed in 1910.
There are six churches in the convent dedicated to a number of Orthodox Christian Saints such as St. Sergius of Radonezh, St. Simeon the Receiver of God, St. Nicholas, St. Anna the Prophetess and others. Prince Sergei Shakhovskoy governor-general of Estonia was convent's patron and protected it from local nobles, mostly German Lutherans, who tried to resist its construction. The convent was first Orthodox monastery built in Estonia to the delight of mostly Orthodox local Estonian and Russian peasants of Jõhvi county.
In 1919, after Estonia became independent from Russia, the new government confiscated most of the convent's land and transferred the convent to the Estonian Apostolic Orthodox Church, independent of Moscow. During the Second World War the battlefront was at times only a few kilometres away from the convent and Germans organized a concentration camp for Russian prisoners of war inside the monastery compound.
Following the second invasion and occupation of Estonia by the Soviet Union in 1944, the convent managed to survive despite the uneasy co-existence with the Communist authorities. Patriarch Alexius II who was the bishop (later the archbishop) of Tallinn and Estonia in the 1960s was instrumental in the fight to keep the convent from closure. In 1990 the Pühtitsa Convent was placed under the direct authority of the Patriarch of Moscow and All Russia, Alexius II. By 1991, the Pühtitsa monastic community consisted of 161 nuns.
The Kalozha church of Saints Boris and Gleb is the oldest extant structure in Hrodna. It is the only surviving monument of ancient Black Ruthenian architecture, distinguished from other Orthodox churches by prolific use of polychrome faceted stones of blue, green or red tint which could be arranged to form crosses or other figures on the wall.
The church is a cross-domed building supported by six circular pillars. The outside is articulated with projecting pilasters, which have rounded corners, as does the building itself. The ante-nave contains the choir loft, accessed by a narrow gradatory in the western wall. Two other stairs were discovered in the walls of the side apses; their purpose is not clear. The floor is lined with ceramic tiles forming decorative patterns. The interior was lined with innumerable built-in pitchers, which usually serve in Eastern Orthodox churches as resonators but in this case were scored to produce decorative effects. For this reason, the central nave has never been painted.
The church was built before 1183 and survived intact, depicted in the 1840s by Michał Kulesza, until 1853, when the south wall collapsed, due to its perilous location on the high bank of the Neman. During restoration works, some fragments of 12th-century frescoes were discovered in the apses. Remains of four other churches in the same style, decorated with pitchers and coloured stones instead of frescoes, were discovered in Hrodna and Vaŭkavysk. They all date back to the turn of the 13th century, as do remains of the first stone palace in the Old Hrodna Castle.
In 2004, the church was included in the Tentative List of UNESCO"s World Heritage Sites.