Инициатором строительства выступил Маргарит Мануилович Блазо, посвятивший храм своей дочери Марии.
К 1861 году село Семибалки стало центром Семибалковской волости, включавшей в себя селения Павлово-Очаковка с хутором Страшной и Стефанидино-Дар с поселком Лизетино. В этот период деревянная церковь обветшала, и возникла необходимость в строительстве нового храма. В 1882 году, на средства вдовы коллежского асессора Глафиры Григорьевны Сарандинаки, была возведена новая церковь. Старая деревянная церковь была разобрана и продана в хутор Головатый (ныне село Головатовка).
В 1937 году Никольский храм был разрушен в ходе антирелигиозной кампании. Восстановление прихода началось только в 2000 году. На средства местных жителей было приобретено здание бывшего магазина, которое переоборудовали под молитвенный дом. В ходе работ были обустроены алтарь и колокольня, установлен купол с крестом, а также оборудована пекарня. Действующее в настоящее время здание Никольского храма является временным.
