In 1902, in the village of Ushaki, the holy righteous John of Kronstadt laid the granite foundation of the church in honor of the coronation of Emperor Nicholas II. The church was dedicated to the heavenly patrons of the royal family, Saint Nicholas of Myra and Saint Martyr Empress Alexandra. The Emperor donated 35 desyatins of land, 4000 logs, and later added 2000 rubles for its construction. The remaining funds were collected from church collections and donations from local residents. The construction of the stone church, designed for 350 people, and a wooden chapel at the cemetery lasted seven years. The consecration of the church took place on August 17, 1908, by Archbishop Guriy of Novgorod and Staraya Russa. The project of the church in the neo-Russian style with a tent-shaped bell tower was provided free of charge by architect V. A. Shreter.

The church was closed in 1941, but services soon resumed as it was located in occupied territory. They continued until 1943 when church utensils were taken to Germany. Despite surviving years of godlessness and war, after the war, the church was used as a warehouse and a shoe polish workshop, and attempts were made to dismantle it for bricks. During its use as a workshop, a fire occurred, destroying everything except the walls.

In the 1990s, the church was returned to the faithful and consecrated again. Initial repair work was carried out: the roof was covered with metal, window frames and grilles were installed, doors were built, stoves were constructed, and the altar was plastered and whitewashed. In 2005, vandals set fire to the church, destroying everything except the icon of Nicholas the Wonderworker. This happened during Holy Week before Easter, but thanks to the parishioners, a place for worship was prepared.

Currently, the church has been reconstructed, and a marble iconostasis has been installed.