Инициатором строительства выступил государственный канцлер Российской империи граф Николай Петрович Румянцев.Проект храма разработал английский архитектор Джон Кларк, работавший в Гомеле в период с 1800 по 1826 годы.Строительство завершилось в 1853 году, когда храм был освящен.
Архитектурно здание представляет собой центричную композицию в стиле классицизма. Входы в храм выделены четырёхколонными портиками. В настоящее время церковь включена в список историко-культурного наследия Республики Беларусь и является культурной ценностью республиканского значения второй категории.
В период советской власти, в 1936 году, церковь была закрыта и переоборудована под клуб. Купол был демонтирован, а внутри здания обустроена сцена. В конце 1941 года группа верующих вновь открыла церковь в этом здании, и в 1946 году оно было официально передано религиозному обществу. В 1947 году прихожане возвели новый деревянный купол. Однако в январе 1961 года церковь была вновь закрыта, и здание использовалось под фуражный склад.
В 1989 году храм был возвращен православной церкви. 10 сентября того же года Совет по делам религий при Совете Министров СССР зарегистрировал религиозное общество в деревне Гадичево. Через два месяца Митрополит Минский и Слуцкий, Патриарший Экзарх всея Беларуси Филарет освятил церковь, которая сейчас находится в собственности прихода святой великомученицы Екатерины.
