L'église de Pierre et Paul, qui a survécu jusqu'à nos jours, est seulement légèrement plus jeune que l'église de la Sainte-Vierge, le plus ancien bâtiment de Bolchoïe Selo. Jusqu'en 1760, il y avait ici un temple en bois du même nom, mentionné dans des documents de la première moitié du XVIIe siècle. En 1760, le chef local, le paysan Polounine, a construit à sa place un temple en pierre de Pierre et Paul avec une chapelle de la Nativité de la Vierge. Par sa composition, il rappelait l'église de la Sainte-Vierge, située sur l'autre rive de la rivière, créant une sorte de paire architecturale, comme c'était la coutume dans le village de Bolchié Soli.

Extérieurement, l'église de Pierre et Paul ressemblait beaucoup à l'église de la Sainte-Vierge. C'était un petit temple de type à étages. L'inventaire de 1806 décrit son architecture comme suit : « L'église a une forme quadrangulaire, surmontée d'un octogone, sur lequel se trouve également un lanternon octogonal avec huit fenêtres sans grilles. À l'église, à la fin de la salle à manger, au-dessus des entrées se trouve un clocher en pierre, recouvert de fer et composé de trois étages. »

En 1827, l'église de Pierre et Paul a été considérablement reconstruite et agrandie. Elle s'est transformée d'une petite construction élégante de type à étages en un temple massif de forme cubique avec de hauts portiques classiques. Dans cette forme modifiée, le bâtiment de 1827 a survécu jusqu'à nos jours.