Туринский Покровский девичий монастырь был основан в 1604 году вскоре после создания Туринского острога. В 1621 году, когда в Сибири была открыта епархия, архиепископ Киприан, следуя в Тобольск, обнаружил, что в монастыре отсутствует установленный порядок: монахи и монахини жили в одной ограде, без игумена или игуменьи, и только один священник проводил богослужения. Для наведения порядка он отправил в Туринск иеромонаха Макария с двумя монахами. Макарий отделил монахов в новый Николаевский мужской монастырь, построенный в 1624 году, а монахини остались в Покровском. В 1740-х годах церковь Покрова стала приходской, и девичий монастырь прекратил существование.

Николаевский монастырь был изначально мужским и построен в 1624 году. Первая деревянная церковь была посвящена Святителю Николаю, с приделом в честь Зосимы и Савватия. Иконостас был простым, но резная икона Святителя Николая пользовалась особым почитанием. В 1775 году началось строительство каменной церкви Вознесения Господня с колокольней, завершенное в 1785 году. К церкви пристроили два придела, посвященные Одигитрии Божией Матери и Святителю Николаю.

До 1815 года в монастыре находилось здание Туринского духовного правления. С момента основания монастырем управляли 22 настоятеля. В 1820 году Захарий Верховский и Василий, тайно постриженные в монашество, искали уединенное место в Сибири и остановились вблизи Кузнецка. Местные жители начали посещать их, и вскоре Верховский обратился к архиепископу Амвросию с просьбой передать один из мужских монастырей для женского общежития. Так, Туринский Николаевский монастырь был преобразован в женский.

В 1822 году Святейший Синод утвердил преобразование монастыря в женское общежитие. Монастырь получил статус третьеклассного женского монастыря. Верховский был назначен попечителем, а монастырь оставался под управлением епархиального начальства. В 1823 году к монастырю добавили три штатных служителя. Старец Василиск, не пожелавший жить в монастыре, вскоре был переведен туда из-за слабого здоровья и скончался в 1824 году.

В 1846 году началось строительство каменной ограды монастыря, а в 1847 году открылось училище для девочек. В 1863 году в монастыре находились каменная церковь и несколько деревянных зданий. Пожары неоднократно разрушали монастырь, в частности, в 1805 и 1888 годах.

В 1920-1922 годах монастырь был закрыт и разрушен. На его территории разместились различные учреждения. В 1994 году началось возрождение монастыря, и в 1996 году ему передали здания и территорию. В 2005 году началось строительство нового храма, завершенное в 2006 году. В 2011 году был освящен новый сестринский корпус, и планируется строительство нового трехпрестольного храма.