История храма в селе Шулка восходит к XIX веку. В 1867 году на средства прихожан был построен деревянный храм, освящённый в честь Вознесения Господня. Впоследствии к нему были пристроены два придела: в честь Казанской иконы Божией Матери и святителя Василия Великого. Храм стал центром духовной жизни села и окрестных населённых пунктов.
В 1930-х годах, в период антирелигиозной кампании, храм был закрыт, здание использовалось под хозяйственные нужды. Впоследствии оно было разрушено.
В начале XXI века, по инициативе местных жителей и при поддержке епархиального управления, было принято решение о восстановлении храма. В 2005 году начались строительные работы на новом месте. В 2010 году был освящён нижний храм в честь святителя Василия Великого, в 2012 году — верхний храм в честь Вознесения Господня. Придел в честь Казанской иконы Божией Матери был освящён в 2015 году.
Современное здание храма представляет собой двухэтажное кирпичное сооружение в традиционном русском стиле, увенчанное пятью куполами. К храму примыкает колокольня с девятью колоколами. Внутреннее убранство включает иконостасы, выполненные в каноническом стиле, и настенные росписи.