Село Солдатская Духовка было основано в конце первой половины XVIII века и получило своё название благодаря заселению солдатами. В переписной книге частичной переписи населения 1710 года упоминается наличие 59 солдатских дворов с 214 мужчинами и 8 бобыльских дворов. В 1765 году в селе была построена деревянная церковь во имя святой великомученицы Параскевы Пятницы, возведённая на средства прихожан. Церковь служила духовным центром для местных жителей и окрестных деревень.
В последующие годы, в связи с износом деревянной конструкции и увеличением числа прихожан, возникла необходимость в строительстве нового храма. Однако точные сведения о возведении каменного храма на месте прежнего отсутствуют. Известно, что в советский период церковь была закрыта, а здание утратило своё первоначальное назначение. В настоящее время на месте бывшей церкви располагается филиал МБОУ «Горельская СОШ» в селе Солдатская Духовка.