Предпосылками для создания монастыря было стремление укрепить позиции Церкви в противовес влиянию ссыльных раскольников и революционеров.
В декабре 1873 года епископ Антоний (Николаевский) обратился к городскому голове П. И. Кузнецову с предложением о покупке территории для устройства иноческой обители. После рассмотрения вопроса городской Думой Владыка получил постановление об отдаче земель под устройство монастыря.
Была проложена дорога к будущему монастырю, построены главный деревянный дом с церковью, кельями и деревянный флигель.
15 мая 1879 года состоялось торжественное открытие монастыря.
В 1888 году на Енисее произошло сильное наводнение и монастырь потерял деревянный флигель, кузницу, а также дорогу и мосты, обеспечивающие связь с городом.
К 1890 году в монастыре проживали 44 человека: 7 иеромонахов с наместником, 1 иеродиакон, 4 монаха, 1 послушник, 31 богомолец-послушник.
С приходом большевиков начался процесс конфискации монастырских земель, который был прерван в 1918 году Гражданской войной и установлением власти Временного Сибирского Правительства.При монастыре устраивается детский приют для детей отправившихся на войну солдат.
В 1920 году с окончательным установлением в регионе советской власти была объявлена национализация церковного имущества, в том числе монастырских земель. Постройки Знаменского скита были переданы детскому дому, на землях Успенского монастыря была образована школа-коммуна. Также в его зданиях размещались сыпно-тифозный госпиталь, затем госпиталь для выздоравливающих. 8 июня 1921 года монастырская церковь была закрыта, а монахи выселены. Их дальнейшая судьба неизвестна.
С 1946 года в корпусах монастыря разместился дом отдыха «Красноярский».
В 1992 году разворачивается деятельность по возвращению Церкви разрушенного монастыря.
Однако реальная возможность передачи монастыря появилась в 1998 году при участии генерал-губернатора края А. И. Лебедя, который положительно ответил на предложение владыки Антония.
В апреле 2000 года был подписан акт приема-передачи, по которому были приняты полуразрушенные стены (общий износ главного здания составил 87

.
На данный момент в монастыре подвизается 11 монахов.
Помимо храма Успения Пресвятой Богородицы, на территории монастыря находятся два небольших деревянных храма, пожертвованные православными христианами. Один из них освящен в честь святого преподобного благоверного князя Олега Брянского, другой — святых равноапостольных царя Константина и царицы Елены, в которых богослужения совершаются в летнее время и в престольные праздники этих храмов.