Построена в 1755 г. Храм был деревянный. Прихожан при нем в 1888 г. насчитывалось 1327 человек. После учреждения в 1866г. Сокольницкого православного прихода Должанский храм стал приписным к Сокольницкой церкви Рождества Христова.