14 января 1864 года подписан акт о принятии новой церкви в селе Солоное. По документальным данным известно, что церковь построена в 1815 году в честь Рождества Богородицы «Тщанием Его Сиятельства Графа Александра Ивановича Остерман-Толстого», но к началу 1860-х годов сильно обветшала, как и колокольня. После революции 1917 года храм был закрыт, а в 1930-е годы превратили в коровник.
В 1992 году приход начал возрождаться, начато строительство нового каменного храма. 21 сентября 1993 года в престольный праздник Рождества Пресвятой Богородицы епископ Гомельский и Жлобинский Аристарх совершил чин освящения нового храма.
