Место, на котором сейчас расположена Николаевская церковь, считается святым. В древности тут стоял небольшой храм, который был разрушен набегами кочевников, и восстановлен на личные средства представителем запорожского казачества К. Половым. Полсотни метров отделяют храм от дороги, ведущей к выезду из Орловца. Въезжающим в село гостям бывает сложно разглядеть церковь за мирскими постройками. Зато на выезде храм отлично видно. Заступничества святого просили отправляющиеся в дорогу торговцы, матери молили Святого Николая о здоровье детей. Интересно, что икона Святого расположена не только над входной дверью в храм. Замечательным образцом канонической иконописи является также одна из дверей, ведущих во внутренние пределы храма. Восстанавливается храм на средства верующих прихожан, посильную помощь оказывают и простые люди, и государственные чиновники. Храмовый комплекс совсем недавно дополнили ажурной бетонной оградой с коваными воротами.