Первое упоминание о Богоявленской церкви в селе Сосновка, ранее известном как Мертовщина, датируется 1748 годом. В 1772 году на месте прежнего храма была возведена новая деревянная церковь. В 1900 году, по проекту пензенского архитектора Алексея Егоровича Эренберга, было построено третье деревянное здание храма. В 1908 году в селе была сооружена деревянная часовня в честь великомученицы Параскевы Пятницы на роднике, где, по преданию, явилась ее икона. Между 1932 и 1934 годами храм был закрыт и впоследствии снесен.
В 2008 году началось строительство нового деревянного храма на том же месте. Инициаторами строительства стали начальник местной колонии-поселения Владимир Иванович Недвига и предприниматель Сергей Юрьевич Лисовол. Строительство продолжалось до 2013 года. 8 марта 2013 года митрополит Вениамин совершил малое освящение храма.
Современное здание храма представляет собой деревянную церковь, построенную в традиционном стиле. Храм действует и является центром духовной жизни местной общины. Престольный праздник отмечается 19 января — в день Богоявления Господня.
В трех километрах от храма находится святой источник великомученицы Параскевы Пятницы, где, по преданию, икона святой дважды являлась на десятую пятницу после Пасхи. Ежегодно в этот день от храма к источнику совершается крестный ход.