До 1909 года село Бывальки входило в состав Прихода храма перенесения мощей святителя Николая в с. Дзеражичи.
В 1906 г. в с.Бывальки строится деревянная на каменном фундаменте церковь с колокольней.
В 1909 г. учреждается Приход и назначается священником Ефрем Исаакавич Марченко, рукоположенный в священный сан 14.03.1909 г. Минским епископом Михаилом.
Псаломщиком с 1 мая 1913 г. являлся Виктор Викторович Подольский, 11.03.1888 г/р. Старостой с 1912 г. — крестьянин Михаил Павлющенко.
Согласно клировой ведомости за 1913 г. Бывальковская во имя Рождества Богородицы церковь утварью наделена недостаточно. В состав Прихода входило только 1 селение — Бывальки.
Указом Гомельского Епархиального Управления от 07.02.1923 г. №169 настоятелем Прихода назначен Сергей Андреевич Миркович, 24.09.1877 г/р. Кто служил в Храме после него (после 1923 г.) неизвестно.
В 1-ой половине 30-ых годов ХХ века Храм был закрыт.
Во время ВОВ в д.Бывальки была устроена Церковь — 21.05.1943 г. был освящен престол. Настоятелем являлся священник Роман Павлющенко. Время действия Храма точно не установлено. Имеется запись на часослове, что в мае 1945 г. еще службы совершались.
11.06.2012 решением Гомельского облисполкома №646 произведена государственная регистрация религиозной общины «Приход храма иконы Божией Матери «Всех скорбящих Радость д.Бывальки Гомельской епархии Белорусской Православной Церкви». В состав Прихода входят деревни Бывальки, Городок, Синск, Тесны. Дзеражичи, Севки, Тростенец. 31.07.2013 настоятелем Прихода назначен иерей Александр Пригара.
Правящий архиерей регулярно посещает храм с рабочими визитами, во время которых ознакамливается с состоянием дел на приходе и обсуждает с настоятелем административно-хозяйственные вопросы жизни приходской общины.
