На рубеже XIX — XX веков в д. Кошелев был построен деревянный храм в честь Архистратига Михаила.
В начале 1930-х годов храм был закрыт, имущество конфисковано. Накануне Второй мировой войны купола храма разобрали, колокола разбиты.
В 1941 году храм в Буда-Кошелеве, в приобретенном жилом доме, открыли вновь. Богослужения до 1953 г. совершал иеромонах Иерофей, который привез богослужебную утварь из Киево-Печерской лавры.
В 1953 г. в день престольного праздника храм в Буда-Кошелеве сгорел, но литургия жизнь в приходе не прекратилась. Был устроен молитвенный дом, где совершались Богослужения.
В 1960-е годы предприняты новые попытки закрыть храм, описано все имущество. Настоятелю протоиерею Михаилу Мандрику с великим трудом удалось отстоять храм.
В 1989 году прихожане Свято-Николаевского молитвенного дома обратились в местные органы власти с просьбой о разрешении строительства нового храма. 25 декабря 1989 года было получено письменное уведомление Совета по делам религий при Совете Министров СССР о разрешении строительства нового храма.
Постановлением Епархиального совета от 16 мая 1989 года настоятелем Свято-Николаевского молитвенного дома назначен иерей Сергий Пешко.
Митрополит Минский и Белорусский Филарет 12 июля 1990 г. благословил благое начинание и проект храма. В сентябре 1990 года благочинный Гомельского округа протоиерей Стефан Гладыщук совершил чин освящения места под строительство храма. Храм строился на доходы прихода, на пожертвования прихожан и организаций.
19 мая 1994 года епископ Гомельский и Жлобинский Аристарх совершил чин освящения храма.
Постановлением Епархиального совета Гомельской епархии от февраля 2001 года клириком Прихода храма назначен иерей Игорь Сильченко.
22 декабря 2013 года, 25 марта 2015, 12 февраля 2016 года Преосвященнейший епископ Гомельский и Жлобинский Стефан посетил приход.
Правящий архиерей регулярно посещает храм с рабочими визитами, во время которых ознакамливается с состоянием дел на приходе и обсуждает с настоятелем административно-хозяйственные вопросы жизни приходской общины.
Постановлением Епархиального совета Гомельской епархии от октября 2014 года клириком Прихода храма назначен иерей Александр Асадчий.
03.03.2017 года, на первой седмице Великого поста, епископ Гомельский и Жлобинский Стефан совершил в храме святителя Николая Чудотворца г. Буда-Кошелево Божественную литургию Преждеосвященных Даров.
По окончании Богослужения Владыка совершил чин освящения накупольных крестов.
23.02.2018, в пятницу первой недели Великого поста, Высокопреосвященнейший Стефан, архиепископ Гомельский и Жлобинский, совершил в приходе храма святителя Николая Чудотворца г. Буда-Кошелево литургию Преждеосвященных Даров.
По окончании богослужения Владыка совершил чин освящения главного накупольного креста храма.
Постановлением Епархиального совета Гомельской епархии от 01.08.2018 клирик Прихода храма святителя Николая Чудотворца г. Буда-Кошелево иерей Александр Асадчий освобожден от должности служащего священника Прихода храма святителя Николая Чудотворца г. Буда-Кошелево и назначен настоятелем Прихода храма святителя Николая Чудотворца аг. Рогинь и настоятелем Прихода храма архистратига Михаила аг. Широкий.
Служащим священником Прихода храма святителя Николая Чудотворца г. Буда-Кошелево назначен иерей Александр Веробей.
Определением Епархиального совета от июня 2023 года иерей Александр Веробей освобожден от должности служащего священника Прихода храма и почислен за штат.
16.02.2020, в Неделю о блудном сыне, Высокопреосвященнейший Стефан, архиепископ Гомельский и Жлобинский, совершил в приходе храма святителя Николая Чудотворца г. Буда-Кошелево Божественную литургию.
Высокопреосвященнейшему сослужили: секретарь Гомельской епархии протоиерей Георгий Алампиев, благочинный Буда-Кошелевского округа протоиерей Сергий Пешко и все духовенство благочиния.
21.05.2021, в канун дня памяти святителя Николая Чудотворца, Высокопреосвященнейший Стефан, архиепископ Гомельский и Жлобинский, совершил в приходе храма святителя Николая Чудотворца г. Буда-Кошелево всенощное бдение.
Высокопреосвященному сослужили: благочинный Буда-Кошелевского округа протоиерей Сергий Пешко и духовенство благочиния.
01.04.2022 Высокопреосвященнейший Стефан, архиепископ Гомельский и Жлобинский, в приходе храма святителя Николая Чудотворца г. Буда-Кошелево совершил литургию Преждеосвященных Даров.
Во время визита Высокопреосвященнийший возглавил собрание духовенства благочиния, на котором были рассмотрены текущие вопросы приходской жизни.
18.12.2022, в день памяти преподобного Саввы Освященного, Высокопреосвященнейший Стефан, архиепископ Гомельский и Жлобинский, совершил Божественную литургию в приходе храма святителя Николая Чудотворца в г. Буда-Кошелево.
Преосвященный Амвросий, епископ Светлогорский, викарий Гомельской епархии, в сослужении клириков храма совершил Божественную литургию в приходе храма Святителя Николая Чудотворца г. Буда-Кошелево в праздник Происхождения честных древ Животворящего Креста Господня и день памяти семи мучеников Маккавеев.
10.03.2023, в пятницу 2-й седмицы Великого поста, Высокопреосвященнейший Стефан, архиепископ Гомельский и Жлобинский, в сослужении секретаря Гомельской епархии протоиерея Георгия Алампиева, благочинного Буда-Кошелевского округа протоиерея Сергия Пешко и духовенства благочиния, совершил в храме святителя Николая Чудотворца г. Буда-Кошелево Божественную литургию Преждеосвященных Даров.
В этот же день состоялось собрание духовенства Буда-Кошелевского благочиннического округа под председательством Высокопреосвященнейшего.
03.04.2024 года, в среду 3-й седмицы Великого Поста, в день памяти прп. Иакова, епископа и исповедника, Высокопреосвященнейший Стефан, архиепископ Гомельский и Жлобинский, совершил в храме святителя Николая Чудотворца г. Буда-Кошелево литургию Преждеосвященных Даров.
Высокопреосвященнейшему сослужили: секретарь Гомельской епархии протоиерей Георгий Алампиев, благочинный Буда-Кошелевского округа протоиерей Сергий Пешко и все духовенство благочиния.
За Литургией были вознесены сугубые молитвенные прошения о восстановлении мира.
На данный момент ведутся работы по благоустройству территории храма.
