Церковь Вознесения Господня была возведена в селе Шулка Оршанского района в 1871 году. Это был крупный населенный пункт, и храм построили значительных размеров. Архитектура здания сочетала ушедшие классические традиции и интерес зодчих к древнерусским формам. Массивный восьмерик на четверике завершался сферическим граненым куполом. К четверику примыкали трапезная и трехъярусная колокольня. Большие окна трапезной, алтаря и восьмерика хорошо освещали интерьер храма. Портики с колоннами у северной и южной стен были выполнены в позднеклассическом стиле.

По состоянию на 1912 год при храме действовала церковно-приходская школа, а приход насчитывал более 3 тысяч человек. Однако судьба храма сложилась непросто.

Как и многие другие храмы, в 1939 году он был закрыт и оставался в запустении почти до нашего времени. Еще 10 лет назад здание стояло без крестов, с трещинами и полутораметровыми березами на куполе, а окна были забиты досками. В епархиальных картах тех лет о нем даже не упоминалось. Местные жители рассказывают, что приезжала специальная комиссия, которая, осмотрев здание, решила, что храм не подлежит восстановлению.

Тем не менее, восстановление началось. Жители села Шулка обратились к настоятелю соседней Кучкинской церкви, иерею Алексию Вязову, с просьбой иногда приезжать и проводить в храме акафисты и молебны. Это продолжалось более года. Уроженец соседней деревни Е.Ф. Загайнов, получив благословение Владыки, взялся за восстановление церкви. Местные жители активно поддержали его, организовали расчистку заброшенного здания, а затем пришли специалисты.

Сегодня шулкинская церковь Вознесения Господня, видная еще при подъезде к селу, предстает белокаменной красавицей. Она расположена в центре на возвышенности, увенчанная куполом и колокольней с крестами. При восстановлении использовались современные технологии и материалы. Внутри поражает красота иконостаса и убранства храма. Хотя отделка и иконы новые, старинные стены сохранены. Храм живет, радуя прихожан, гостей и просто проезжающих мимо людей.

Богослужения в храме возобновились 13 декабря 2009 года. 28 мая 2010 года архиепископ Йошкар-Олинский и Марийский Иоанн освятил престол в честь Казанской иконы Божией Матери, а 26 августа 2011 года, во имя святителя Василия Великого. 31 октября 2015 года был освящен главный престол в честь Вознесения Господня.