Церковь построена на средства купца 1-й гильдии К. К. Кривцова в память убиенного 1 марта 1881 года Александра II. Освящена 4 декабря 1887 года.
Церковное здание сложено из красного кирпича на известковом растворе и побелено известью. Цоколь облицован известняком местного происхождения. Простота и цельность композиции — выверенные пропорции основного объема и продуманное соотношение деталей — гармонизируют значительное по размерам сооружение с непритязательным обликом Колывани. Восьмигранный в плане основной объем церкви и колокольня высотой 27 м связаны трапезной. В целом пластика фасадов и декоративное убранство церкви позволяют считать ее примером эклектики второй половины XIX века, характеризующейся заимствованием форм из архитектуры XVII века и из архитектуры византийского и древнерусского зодчества.
В 1922 году на территории церкви в братской могиле захоронили 22 жертвы крестьянского восстания 6 июля 1920 года, сторонников советской власти. В 1962 году церковь закрыли. В 1968 году с нее сброшены купола. Но разрушить церковь до конца у властей рука не поднялась, и ее вернули верующим. После большого объема реставрационных и строительных работ церковь восстановили, и в 1992 года она была освящена Святейшим Патриархом Московским и всея Руси Алексием II. Церковь хорошо обозревается еще на подъезде к Колывани, придавая неповторимый силуэт поселку. На территории церкви Святого Александра Невского трудами и заботами епископа Тихона создан женский монастырь, один из двух женских монастырей области.
16 мая 1992 года Алексий II освятил камень, заложенный в фундамент монастыря. Монастырские строения расположены справа от собора Александра Невского. Весь комплекс, включая собор, обнесен высокой оградой. Сейчас в монастыре более 30 монахинь и послушниц. Руководят монастырем матушка Тамара и игуменья Надежда. Они несут разнообразные послушания: в храме, на клиросе, на колокольне, в иконописной мастерской, в ризнице, в просфорной, трапезной, котельной, подсобном хозяйстве. Сестры освоили многие строительные специальности: каменщика, штукатура, маляра; окончили курсы профессиональных водителей. Очень много в монастыре так называемых рукодельных послушаний: сестры пишут и вышивают иконы, шьют облачения, вырезают из дерева и бересты киоты для икон. Насельницы монастыря оформляют часовню во имя св. Лазаря Четверодневного, открытую при районной больнице п. Колывань.
