Побудований "холодний" храм в 1780 році, за деякими даними – в 1787 році. Належала споруда стилю пізнього бароко. Через сорок років до храму прибудували чотиригранну триярусну дзвіницю, на вершині якої був встановлений приплющений купол зі шпилем і звели "теплу" церкву. У 1902 році її приміщення подовжили на захід і прибудували до входу ґанок з колонами. З приходом радянської влади церква Святого Миколи в Середино-Буді, як і більшість культових споруд в той час, була зруйнована. Дзвіницю і холодне приміщення храму знесли, а "теплу" церкву віддали під столярну майстерню. У перший рік Другої світової війни, в 1941 році, приміщення церкви повернули парафіянам, служіння поновилися і з тих пір не припиняються.