Деревянная церковь Петра и Павла в Тамане построена в 1779-1781 годах на средства графа А. Н. Строганова. Церковь на каменном фундаменте, стены обшиты тесом, внутри оштукатурена. Новый иконостас устроен в 1827 году при архитекторе Т. Тудвасеве.

В 1933-1934 годах церковь закрыта. В год двухсотлетия, в 1981 году, деревянный храм сгорел.