Свято-Успенский храм в селе Голубовка был основан в конце XVIII века. 15 ноября 1791 года Павлоградский протоиерей Алексий Хандалеев освятил место под строительство церкви. 20 сентября 1791 года диакон Даниил Ерофеев был рукоположен во священника к строящейся церкви. Строительство было завершено 18 ноября 1793 года, а 21 декабря того же года Преосвященный Гавриил разрешил освящение нового храма.
Первая церковь в селе Голубовка, названная в память об основателе слободы, со временем обветшала. Согласно справочнику Екатеринославской епархии за 1908 год, новая деревянная церковь с одним престолом в честь Успения Пресвятой Богородицы была построена в 1896 году на средства прихожан. При храме действовала церковно-приходская школа, приход насчитывал 614 дворов с 2458 прихожанами мужского пола и 2397 - женского.
13 декабря 1918 года, в день памяти апостола Андрея Первозванного, во время Литургии в храм ворвались атеисты. Они арестовали служившего протоиерея Феофана и 17 прихожан, находившихся на службе, и сбросили их живыми в колодец на хуторе Губиниха. Храм был разобран, но сохранилась часовня, где верующие продолжали совершать молитвы.
В период хрущевских гонений на Церковь часовня была закрыта и разобрана. Верующие приобрели неподалеку дом и перестроили его под храм. В конце XX века началось строительство колокольни. 17 сентября 2002 года храм был реконструирован.