Храм во имя святых первоверховных апостолов Петра и Павла в селе Таман был возведен в 1912 году на средства дедюхинского купца Филиппа Васильевича Кирьянова. Строительство велось с 1905 года, при этом материалы доставлялись из различных регионов: иконостас изготовлен в городе Оса, а золото для покрытия куполов приобретено в Москве. Храм построен нижегородскими каменщиками за сумму 75 тысяч рублей золотом. Архитектурный проект выполнен в русско-византийском стиле с элементами готики и византийских традиций.
Каменный храм заменил собой прежнюю деревянную церковь, построенную в 1779 году графом Александром Николаевичем Строгановым. Деревянный храм был перестроен в 1827 году архитектором Т. Тудвасевым в стиле классицизма, но сгорел в 1981 году. Новый каменный храм представляет собой пятиглавую постройку с крестовым планом, сглаженными выступами креста и трехъярусной шатровой колокольней. Звонница состояла из девяти колоколов.
В ансамбль храма входила также усыпальница рода Кирьяновых, выполненная в виде кубического здания с шатровым завершением. Внутри усыпальницы сохранились фрагменты росписи с изображением Иерусалима. Под полом располагались шесть погребальных камер, три из которых содержали захоронения членов семьи Кирьяновых. На стенах усыпальницы имелись надписи с именами местных жителей, погибших в Первую мировую войну.
В 1934 году храм был закрыт советскими властями. В разное время здание использовалось как зернохранилище, склад, пекарня и клуб. В 1968 году центральная глава храма была разрушена ударом молнии. В конце XX века храм находился в заброшенном состоянии, но в 2010-х годах началось его постепенное восстановление. В настоящее время храм является подворьем Похвальской церкви поселка Орел.