На рубеже XIX–XX веков в деревне Кошелев был построен деревянный храм в честь Архистратига Михаила. В начале 1930-х он был закрыт, имущество конфисковано. Накануне Великой Отечественной войны церковные купола разобрали, а колокола разбили.
В 1941 году церковь в Буда-Кошелево открыли вновь — в жилом доме. Богослужения до 1953 года совершал иеромонах Иерофей, который привез богослужебную утварь из Киево-Печерской лавры. В 1953-м храм сгорел, но духовная жизнь в приходе не прекратилась. Был устроен молитвенный дом, где совершались богослужения.
В конце 1989 года прихожане Свято-Николаевского молитвенного дома обратились в местные органы власти с просьбой о разрешении строительства нового храма вместо старого обветшавшего дома, и оно было получено. Церковь строилась на доходы прихода, пожертвования прихожан и организаций. В мае 1994-го епископ Гомельский и Жлобинский Аристарх совершил чин освящения буда-кошелевского храма во имя Святого Николая Чудотворца.