По сохранившимся историческим данным церковь в честь прока божьего Илии существовала в городе Бобруйске с начала XVI века (известна с 1614 года). Предположительно храм был разобран во время возведения бобруйской крепости (ок. 1811 года). Строительные материалы, возможно, пошли на строительство кладбищенской Свято-Софийской церкви по улице Минской. Нынешний храм находится на территории ландшафтного памятника именуемого Луковоя гора, на высоком живописном берегу реки Березены. В 2000 году в день памяти пророка Илии были освящены крест и место под строительство будущей церкви. В этом же году по просьбе Приходского совета, руководством Белорусской железной дороги, для временной церкви, был передан пассажирский вагон. А уже 6 сентября по благословению архиепископа Могилевского и Мстиславского Максима, благочинным Бобруйского округа протоиереем Геннадием Вейгом, клириком храма протоиереем Андреем Мильто и клириками епархии был освящается престол к малому храму расположенному в вагоне. К концу 2003 года возведен фундамент под храм из села Кулешовка Климовичского района. Перевозимая церковь была построена в 1893 году, однако в 1959 году закрыта местными властями, и окончательно пришла в упадок и запустение.