История первого храма на территории слободы Орлик, которая более двух веков относилась к Старооскольскому уезду, начинается с его строительства в XVII веке. Храм был освящен в честь святителя Николая Чудотворца. В 1773 году, с возведением кирпичной Николаевской церкви, слобода получила название Николаевка.

Предполагается, что в XVIII веке к Николаевской церкви был пристроен Преображенский придел, из-за чего она упоминалась как Николаевская или Преображенская. К середине XIX века население слободы превысило четыре тысячи человек, и было решено построить новый большой храм. В историческом исследовании краеведа А.П. Никулова говорится, что в 1882 году прихожане построили кирпичную трехпрестольную церковь во имя Спаса Преображения Господа нашего Иисуса Христа. Храм имел северный придел во имя Николая Чудотворца и южный во имя Алексия, митрополита Московского. Его размеры составляли 36 метров в длину, 23 метра в ширину и 35,5 метра в высоту. Колокольня была построена вместе с храмом, а колокола использовались с 1763 года. В храме находилась древняя икона Преображения в первозданном виде. При храме действовали две приходские школы и церковная сторожка, построенная в 1882 году.

Главный престол храма был освящен 26 апреля 1882 года, престол во имя святителя Николая Чудотворца, 9 октября 1889 года, а престол во имя святителя Алексия, 10 октября того же года. Храм строили долго и основательно, как будто предвидя его сложную судьбу. Пять лет готовили церковную утварь, три года мастера-иконописцы из Москвы расписывали церковь. Преображенская церковь славилась своим убранством и иконами, среди которых выделялась престольная икона Преображения Господня византийского письма и чудотворная икона мученицы Параскевы Пятницы. К открытию храма был доставлен новый большой колокол. На кладбище при храме хоронили не только священнослужителей, но и людей, отличившихся в благочестии.

В 1930-х годах, при советской власти, в Орлике начался разгул вандализма под лозунгом борьбы с религией. В 1936 году безбожники срывали кресты, снимали колокола, выбрасывали иконы и церковную утварь. Многие иконы, включая храмовую икону Преображения Господня и икону мученицы Параскевы Пятницы, были уничтожены. Однако некоторые сельчане, рискуя жизнью, спасали иконы и церковные книги. Николай Митрофанович Филиппенко спас Курскую-Коренную икону Божией Матери «Знамение», которую в 1989 году передал школе. Семья Коваленко спасла Распятие. После закрытия храма верующие собирались для молитвы на паперти, но вскоре и это стало невозможным. В здании церкви разместился колхозный склад.

Во время Великой Отечественной войны преследования верующих временно прекратились, но храм не открывали. Лишь в период немецкой оккупации в 1942 году церковь ненадолго открыли. Немцы не разрушили храм, но разобрали ограду для ремонта дороги. После освобождения села погибших воинов хоронили рядом с храмом.

После войны храм снова закрыли. В нем размещались ток, склад горюче-смазочных материалов, а подвалы использовали для сельскохозяйственных нужд. В 1950-е годы храм был заброшен и полуразрушен. Его разбирали вручную и с помощью тракторов, а кирпич использовали для строительства ферм и складов. К осени 1964 года осталась лишь колокольня, напоминающая о бездушии людей.

В октябре 1968 года колокольню взорвали. После этого местное руководство организовало субботник для расчистки территории. Так святое место лишилось всего, что напоминало о величественной церкви.