В южной части Колывани находится Покровский Александро-Невский женский монастырь, один из двух женских монастырей в Новосибирской области (второй находится в с. Малоирменка). В 2005 году в монастыре было 25 сестёр вместе с послушницами. Настоятельницой была игуменья Надежда (Еремина). На территории монастыря расположена церковь во имя великого князя Александра Невского (улица Калинина, 22). При храме действует воскресная школа, в которой обучаются дети прихожан и сироты из местной школы-интерната.
Церковь во имя Святого Александра Невского построена в 1887 году на деньги купца 2-й гильдии Кирилла Кривцова в память убиенного 1 марта 1881 года Александра II, освящена 4 декабря 1887 года.
В 1968 году были сброшены купола церкви. В дальнейшем церковь была полностью восстановлена после большого объёма реставрационных работ. Церковь вновь освящена Святейшим Патриархом Московским и Всея Руси Алексием II 16 мая 1991 года, который также освятил камень, заложенный под фундамент монастыря. Возведению монастыря способствовал епископ Новосибирский и Барнаульский Тихон.
Территория церкви занимает прямоугольный, отгороженный кирпичным забором участок, кратный размерам кварталов регулярного плана. Церковное здание сложено из красного кирпича. Стены здания, опирающиеся на бутовый фундамент, сложены на известковом растворе и побелены белой известью. Цоколь облицован квадратами известняка местного происхождения. Композиция плана церкви восходит к типу «трапезных». Восьмигранный основной объем церкви и колокольня высотой 27 метров связаны по линии восток-запад в одно здание трапезной. В целом по пластике фасадов и декоративному убранству церковь считают примером эклектики второй половины XIX века, характеризующейся заимствованием форм из архитектуры XVII века, а также византийского и древнерусского зодчества.
На территории церкви находится братская могила 22 сторонников советской власти, ставших жертвами крестьянского восстания 6 июля 1920 года.
Церковь хорошо видна издалека и является символом современной Колывани.