Церковь Петра и Павла в имении Котлубацких была построена в период с 1813 по 1825 годы по проекту уроженца Арзамаса и, вероятно, одного из самых выдающихся мастеров классицизма в Поволжье М.П. Коринфского. Завершение строительства в Костянке почти совпадает с началом возведения Троицкого собора в Симбирске, который стал вершиной творчества Коринфского. Архитектурное сходство между этими двумя храмами очевидно. Вместе с сохранившейся церковью Воскресения Словущего в селе Юрьево, также развивающей тему монументальной ротонды, храм в Костянке можно считать "генеральной репетицией" симбирского собора. Высота основного объёма составляла 45 метров, а отдельно стоящей колокольни, отсутствующей в Юрьеве и Симбирске, 60 метров. Петропавловская церковь в усадьбе Котлубацких уступает Троицкому собору в размерах, и переход от основного объёма, здесь ещё выраженно восьмигранного, к ротонде не столь удачен, как в Симбирске. Однако в творчестве Коринфского эти две постройки связаны хронологически и эволюционно. Их судьба сложилась одинаково трагически: симбирский Троицкий собор был взорван в 1936 году, а церковь в Костянке простояла до 1957 года. В отличие от хорошо известного симбирского собора, церковь Петра и Павла оставалась практически неизвестной до 2012 года, когда участникам проекта "Места памяти Нижегородской области" удалось найти единственный сохранившийся снимок храма, сделанный жителем Костянки Иваном Григорьевичем Бубновым.