14 января 1864 года был подписан акт о принятии новой церкви в селе Солоное. По документальным данным известно, что церковь была построена в 1815 году во имя Рождества Богородицы «Тщанием Его Сиятельства Графа Александра Ивановича Остерман-Толстого». Но к началу 1860-х годов она основательно обветшала, как и колокольня. Служил в то время священник Иаков Воропаев и диакон Мина Хромцов, число прихожан составляло 1227 мужчин и 1410 женщин. Сама церковь вмещала примерно 300 человек. Из хроники жизни Солонского прихода конца 19 в. известно, что осенью 1891 года архиерейской похвальной грамотой был награжден церковный староста крестьянин Иван Мефедов «за отлично-усердное служение в сей должности в течении 26 лет.» Летом 1900 года находящийся за штатом Солонской церкви священник Павел Страдомский был награжден орденом Святой Анны III степени. После революции 1917 года Солонской храм был закрыт. Местный старожил Никифор Тимофеевич Выдренков, вспоминает: «Красивая церковь была в Солоном, но когда 1930-х годах началась коллективизация, ее закрыли и сделали коровник, но вскоре скот начал болеть и подыхать в большом количестве. Продолжалось это до тех пор, пока коровник не перевели в другое место. Позднее церковь совсем разобрали».
В 1992 году приход начал возрождаться. Благодаря усилиям Благочинного Жлобинского округа, протоиерея Василия Пилипенко, начато строительство храма. В строительстве храма помощь оказывали Солоновская птицефабрика, колхозы «Родина» и «Октябрь», совхоз «Вперед», кооператив «Монтаж», сортопрокатный цех БМЗ и другие.
21 сентября 1993 года в престольный праздник Рождества Пресвятой Богородицы состоялось освящение нового храма. Чин освящения совершил Епископ Гомельский и Жлобинский Аристарх.