En 1902, en el pueblo de Ushaki, el santo justo Juan de Kronstadt colocó la base de granito de la iglesia en honor a la coronación del emperador Nicolás II. El templo fue dedicado a los santos patronos de la familia real, el santo Nicolás de Mira y la santa mártir reina Alexandra. El emperador donó 35 desiatinas de tierra, 4000 troncos y luego añadió 2000 rublos para la construcción. Los fondos restantes se recaudaron a través de colectas e donaciones de los habitantes locales. La construcción de la iglesia de piedra, diseñada para 350 personas, y de una capilla de madera en el cementerio duró siete años. La consagración del templo tuvo lugar el 17 de agosto de 1908, oficiada por el arzobispo de Novgorod y Staraya Russa, Guriy. El proyecto de la iglesia en estilo neorruso con campanario de forma de tienda fue proporcionado gratuitamente por el arquitecto V. A. Shreter.

La iglesia fue cerrada en 1941, pero pronto se reanudaron los servicios, ya que se encontraba en territorio ocupado. Estos continuaron hasta 1943, cuando los utensilios de la iglesia fueron llevados a Alemania. A pesar de que el templo sobrevivió a años de ateísmo y guerra, después de la guerra fue utilizado como almacén y taller de betún, y se intentó desmantelarlo para ladrillos. Durante su uso como taller, se produjo un incendio que destruyó todo, excepto las paredes.

En la década de 1990, el templo fue devuelto a los fieles y nuevamente consagrado. Se realizaron trabajos de reparación inicial: el techo fue cubierto con chapa, se instalaron marcos y rejas en las ventanas, se construyeron estufas, se enyesó y blanqueó el altar. En 2005, vándalos incendiaron la iglesia, quemando todo, excepto el ícono de Nicolás el Milagroso. Esto ocurrió en la Semana Santa antes de Pascua, pero gracias a los feligreses, se preparó un lugar para el culto.

Actualmente, la iglesia ha sido reconstruida y se ha instalado un iconostasio de mármol.