В 2007 году строительство нового большого православного храма в городе Рогачеве благословил правящий архиерей – архиепископ Гомельский и Жлобинский Аристарх. 12 сентября 2007 года было освящено место под строительство храма, поклонный крест и памятный камень. В апреле 2009 года уложены первые блоки фундамента, и далее строительные работы ни разу не останавливались.
С Божией помощью, силами прихода и пожертвованиями всех жителей города и района, трудами благочинного Рогачевского округа протоиерея Алексея Смотрицкого был возведён величественный храм.
27 ноября 2021 года Высокопреосвященнейший Стефан, архиепископ Гомельский и Жлобинский, в сослужении викария Гомельской Епархии епископа Светлогорского Амвросия совершил освящение верхнего храма в честь святого благоверного князя Александра Невского.
24 июля 2022 года нижний предел собора был освящен в честь преподобной Евфросинии, игумении Полоцкой. Чин освящения совершил Высокопреосвященнейший Стефан, архиепископ Гомельский и Жлобинский.
Продолжил убранство храма и его территории с 1 декабря 2022 года новый благочинный Рогачевского округа и настоятель прихода храма святого благоверного князя Александра Невского иерей Алексей Сергеев. При посильном участии прихожан сделана мраморная отделка стен верхнего храма, застеклены боковые входы в храм. 28 ноября 2024 года установлена водосвятная купель.
