Первая церковь в селе Суходол (ранее Петропавловское) была построена в начале XVIII века в честь святых апостолов Петра и Павла. В 1788 году на средства прихожан возвели новую деревянную церковь с тем же посвящением. В 1882 году на собранные прихожанами 20 000 рублей серебром построили каменную трехпрестольную Богоявленскую церковь с приделами во имя Богоявления Господня, апостолов Петра и Павла и святителя Николая Чудотворца.
28 декабря 1882 года освятили придел Петра и Павла, 29 декабря - Никольский придел, а 30 июня 1883 года после завершения работ по установке иконостаса освятили главный престол. Старую деревянную церковь разобрали и использовали для отопления нового храма. В 1934 году храм закрыли по решению собрания граждан, данные которого были сфальсифицированы. Здание использовали как зернохранилище, а после 1955 года разрушили.
В 1995-2005 годах под храм выделили здание бывшей колхозной столовы. В помещении также разместили иконную лавку. В 2014 году зарегистрирована местная религиозная организация прихода. На месте разрушенного храма установили большой деревянный крест.