Le temple, dédié aux Saints Martyrs Royaux l'empereur Nicolas II et sa famille, a été construit grâce aux efforts d'Andrei Yourievitch Bykov, président du conseil d'administration de la fondation caritative Saint Nicolas. Il a alloué plus de dix millions de roubles pour la construction. En 1999, la construction d'une chapelle en l'honneur des Martyrs Royaux et des Passionnés a commencé sur le territoire du monastère. Cependant, au cours de la construction, il a été décidé de construire une église au lieu d'une chapelle.

Le projet de l'église a été élaboré par l'architecte local Elena Borisovna Shvets. Dans sa construction, de nombreuses briques nécessitent une découpe spéciale pour créer de multiples facettes dans chaque rangée de maçonnerie, ce qui assure des angles verticaux nets et droits. La voûte de l'autel, la voûte centrale sous la seconde lumière et quatre petites voûtes latérales sont réalisées en béton léger à base de clayettes, qui absorbe l'humidité et contribue à la préservation des fresques sous les voûtes. L'agencement intérieur de l'église est inhabituel : les murs sont libres de tout accrochage, le chœur est situé sur un balcon, et le chauffage utilise des sols chauffants au lieu de radiateurs traditionnels.