Die Kirche von Peter und Paul im Besitz der Kotlubatskys wurde in der Zeit von 1813 bis 1825 nach einem Entwurf des aus Arzamas stammenden und wahrscheinlich eines der herausragendsten Meister des Klassizismus im Wolgagebiet, M.P. Korinfski, erbaut. Der Abschluss des Bauwerks in Kostianka fällt fast mit dem Beginn des Baus der Dreifaltigkeitskathedrale in Simbirsk zusammen, die den Höhepunkt von Korinfski's Schaffen darstellt. Die architektonische Ähnlichkeit zwischen diesen beiden Tempeln ist offensichtlich. Zusammen mit der erhaltenen Kirche der Auferstehung des Wortes im Dorf Jurjewo, die ebenfalls das Thema der monumentalen Rotunde behandelt, kann die Kirche in Kostianka als "Generalprobe" für die simbirische Kathedrale betrachtet werden. Die Höhe des Hauptvolumens betrug 45 Meter, während der freistehenden Glockenturm, der in Jurjewo und Simbirsk fehlt, 60 Meter hoch war. Die Peter-Pauls-Kirche im Besitz der Kotlubatskys ist in den Abmessungen kleiner als die Dreifaltigkeitskathedrale, und der Übergang vom Hauptvolumen, hier noch deutlich achteckig, zur Rotunde ist nicht so gelungen wie in Simbirsk. Dennoch sind diese beiden Bauwerke in Korinfski's Schaffen chronologisch und evolutionär miteinander verbunden. Ihr Schicksal war ebenso tragisch: die simbirische Dreifaltigkeitskathedrale wurde 1936 gesprengt, während die Kirche in Kostianka bis 1957 stand. Im Gegensatz zur gut bekannten simbirischen Kathedrale blieb die Kirche von Peter und Paul bis 2012 praktisch unbekannt, als es den Teilnehmern des Projekts "Orte des Gedächtnisses der Region Nischni Nowgorod" gelang, das einzige erhaltene Foto des Tempels zu finden, das von dem Bewohner von Kostianka, Ivan Grigorievich Bubnov, aufgenommen wurde.