L'église de la table de Nicolas est un bâtiment mystérieux et intéressant du XVIe siècle, qui n'a pas encore été complètement étudié. Sa construction a commencé presque en même temps que la cathédrale de l'Assomption à l'automne 1555, et sa consécration a eu lieu en 1556, comme le confirme l'inscription sur le lin en toile, qui a été conservé jusqu'au début de ce siècle.

À l'origine, l'église était un bâtiment en pierre blanche à plan carré et à coupole unique de type pskovien avec un toit à huit pentes. Plus tard, la partie de l'autel a été reconstruite en brique, et dans sa forme actuelle, elle date de la seconde moitié du XVIIe siècle, tout comme la décoration de l'ouverture de la fenêtre. Dans une brève description rédigée par Borisov et Kikin dix ans après l'achèvement de la construction, il est dit : "l'église de Nicolas le Miracleux et la table sont en pierre chaude, et sous elle 6 services, deux murs de table et avec l'église de 14 sazhens, et deux murs de dix sazhens, à l'église le front est frappé de fer allemand, à la table le porche est en pierre de 6 sazhens de long, et en travers trois sazhens, sous le porche il y a une pierre de cuisine."

Les murs de la salle de table et de l'église étaient construits en pierre blanche taillée, dont a également été construite la cloche à quatre niveaux. Les caractéristiques de la combinaison du volume de la cloche, à laquelle mène un escalier intérieur raide, et le pignon oriental du temple indiquent que la cloche a été érigée quelque temps après l'église elle-même.

Dans l'église et dans la grande salle de table, consacrée de trois côtés, il y avait des fresques. L'inventaire de 1614 mentionne des images réalisées par "peinture murale". La peinture murale du XVIe siècle, découverte par V.V. Choumakov en 1957 dans une niche du mur extérieur de l'église de Nicolas, confirme que la peinture décorait non seulement l'intérieur, tout comme dans la cathédrale de l'Assomption.