Храм расположен на древнем городище, на берегу реки Юг в центральной части села Кичменгский Городок. Само село находится в 100 км южнее города Великий Устюг. Строительство храма началось в 1882 году в память об убиенном императоре Александре II. Строили на средства местных жителей.
В церковных ведомостях 1895 года говорится, что церковь «довольно давно окончена вчерне, но за недостатком средств постройка ее долго не имела движения и только ныне произвели внутреннее убранство». В этом же году храм был освящен в честь св. благоверного князя Александра Невского. Храм не имел самостоятельного прихода и был приписан к Спасо-Преображенской церкви. Александро-Невский храм небольших размеров, с 12 позолоченными крестами.
В богоборческий период истории храм был обезглавлен и превращен в столярную мастерскую. В начале 90-х годов прошлого столетия храм реставрировали для размещения в нем археологической экспозиции местного краеведческого музея.
В 1992 году храм передан православной общине, образовался приход.
Источник: сайт Вологодской епархии