В 1881 году в Сухановке была деревянная церковь, которая впоследствии сгорела. В 1884 году состоялась закладка фундамента кирпичной однопрестольной церкви Петра и Павла взамен сгоревшей. В 1885 году в селе Сухановка освятили каменную Петропавловскую церковь. В 1920 году под лозунгом помощи голодающим прошла экспроприация церковных ценностей. Из Сухановской церкви изъяли 14 фунтов 58 золотников золота,5,6 килограмма серебра.
Богослужения в церкви совершались до 1930 года, когда фактически храм закрыли. Юридически церковь была закрыта в 1935 году. В дальнейшем здание храма было снесено, а на его месте построен сельский клуб. В 2011 году в Сухановке воссоздается приход в честь апостолов Петра и Павла, который разместился в старом деревянном здании бывшего магазина. Приход зарегистрирован 23 января 2013 года. В селе возобновилось совершение богослужений.