До 2010 року жителі с. Слобідка не мали своєї церкви і були змушені ходити молитися до церков с. Вартиківці, с. Зелена, смт. Кельменці.
У 2006 році настоятель церкви Св. Покрови с. Вартиківці отець Микола Саміляк запропонував слободянам збудувати власну церкву. Вони радо відгукнулися, зібрали кошти і у 2010 році урочисто на сільському майдані відбулося освячення нової Свято-Миколаївської церкви.