The Kaluga Diocesan News reported on May 15, 1889, about the church in the village of Vysokynichi: the peasants of the village of Vysokynichi, Tarus district, decided to build a stone chapel in the center of the village. It was planned to place icons of saints whose names were borne by members of the Imperial Family, and to hold thanksgiving services annually on October 17. The archive of the Kaluga region states that the church-chapel was built in 1892 in memory of the events of October 17, 1888, and April 29, 1891. Funds for the construction came from benefactors and local residents, and the construction was overseen by peasant Dmitry Petrovich Shinyshichev. The chapel was consecrated on September 19, 1895, by Archimandrite Pimen.

The church-chapel in Vysokynichi, built in 1892, was a stone building with a wooden bell tower and a metal roof. It had one altar in honor of Saint Nicholas the Wonderworker. In 1911, a refectory with two altars and a stone bell tower were added. Inside, two iconostases were installed, and the number of altars increased to three: in honor of Saint Nicholas, the Holy Prophet Elijah, and Saint Prince Alexander Nevsky. The last two altars were consecrated on July 3, 1911.

By the decree of the Kaluga Spiritual Consistory on August 8, 1895, the church-chapel was attached to the Nikolayevsky temple in the neighboring village of Obolenskoe, and services were conducted by the clergy of this church. The church had neither land nor houses for the clergy. In the 1930s, the church was closed and looted. The bell tower and part of the building were dismantled for bricks, and the remaining part became a club. In the 1980s, the building suffered from a fire and was abandoned, with only the refectory and partially the altars surviving.

In May 2009, with the blessing of Metropolitan Clement of Kaluga and Borovsk, work began on the restoration of the church. The villagers cleared the area and boarded up the window openings. On May 16, 2009, the first service was held in the church. A master from Yaroslavl gifted the church three bells, and with each service, more people gathered. On the Day of Elijah, August 2, 2009, a service was held and the bells were consecrated. For the first time in 100 years, a procession took place under the ringing of the bells. Since February 2012, services have been regularly conducted in the church, and Eucharistic communion of the faithful has resumed. The church came to life.