Церковь находится в самом центре Погореловки. Ее воздвигли в 1881 году на том месте, где раньше был деревянный храм. Для постройки использовали кладку камня и крестовую конструкцию. В 1960 году греко-католическую часовню церкви разрушили советские власти. И лишь в 2000 году святыню реконструировали и полностью отстроили. Также есть свидетельства о том, что некоторое время в храме находились мощи целителя Пантелеймона. На сегодняшний день Николаевская церковь в хорошем состоянии. Она действующая и относится к Украинской Православной Церкви Киевского патриархата.