В 1619 году попу новопостроенной церкви в Голенях Федору Левоновичу королём Жигимонтом ІІІ по ходатайству могилевского старосты канцлера Льва Сапеги утвержден привилей на 4 волоки земли. В то время Голени — село в Горбовичской волости Могилевской экономии в Оршанском повете ВКЛ.
Второй деревянный храм, построенный в 1700 году, был утрачен в 1896 году в результате пожара, после чего был на его месте установлен временный храм. На постройку постоянного храма прихожанами было собрано по 6000 р. В память 17 октября 1888 года священник и прихожане пробрели Казанскую икону Божией Матери с ликами святых благоверного князя Александра Невского и равноапостольной Марии Магдалины.
На момент 1899 года в приходе было обоего пола 3188 прихожан, было в селе народное училище, в котором обучалось 32 мальчика и 2 девочки, в приходе имелось три школы грамоты.
В 1903 году временное здание церкви было снесено. И сразу началось строительство новой каменной церкви, на выделенные 25000 рублей из царской казны. В 1937 году церковь была закрыта, служба в ней возобновилась в августе 1941 года.
Источник: Могилевские епархиальные ведомости. Могилев-на-Днепре, 1883–1917