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