Деревянная церковь Всех Святых с трапезной в Сосновке построена в 1784 году. Освящена во имя Покрова Пресвятой Богородицы, после постройки новой каменной церкви переосвящена во имя Всех Святых.

В 1930-х годах церковь закрыли. К середине 2010-х (?) годов здание церкви разрушилось из за ветхости.