Создание монастыря было вызвано желанием укрепить позиции Церкви в противовес влиянию ссыльных раскольников и революционеров. В декабре 1873 года епископ Антоний Николаевский предложил городскому голове П. И. Кузнецову приобрести землю для монастыря. После обсуждения в городской Думе было принято решение выделить участок для этой цели.

С марта 1874 года по ноябрь 1875 года строительный комитет собрал 21 320 рублей на строительство. На эти средства была проложена дорога, построены главный деревянный дом с церковью и кельями, а также флигель.

15 мая 1879 года монастырь был торжественно открыт. К 1886 году монастырь содержал более 20 голов скота, а арендованные земли использовались для сельского хозяйства. До 1913 года в главном корпусе действовали иконописное училище, швейная и сапожная мастерские, а также пекарни.

В 1888 году наводнение на Енисее разрушило флигель, кузницу и дороги к городу. Из-за нехватки средств монахи проложили временную дорогу через лес. В 1889 году дачники создали комитет для восстановления дороги, собрав 10 000 рублей и 1 000 бревен.

К 1890 году в монастыре проживали 44 человека, включая 7 иеромонахов, 1 иеродиакона, 4 монахов и 31 послушника.

С приходом большевиков началась конфискация монастырских земель, прерванная в 1918 году Гражданской войной. Епископ Назарий отмечал, что хозяйство монастырей велось без контроля. В сентябре того же года при монастыре был устроен детский приют.

В 1919 году из-за малочисленности насельников было решено объединить Успенский монастырь и Знаменский скит. В 1920 году с установлением советской власти была объявлена национализация церковного имущества. Здания Знаменского скита отдали детскому дому, а на землях Успенского монастыря открыли школу-коммуну. В 1921 году монастырская церковь была закрыта, а монахи выселены.

С 1946 года в зданиях монастыря разместился дом отдыха «Красноярский». В 1992 году началась работа по возвращению монастыря Церкви. Казаки обратились к администрации Красноярского края с просьбой передать разрушенное здание монастыря и землю для восстановления и создания казачьего лагеря. В 1998 году генерал-губернатор края А. И. Лебедь поддержал это предложение.

В апреле 2000 года был подписан акт приема-передачи полуразрушенных стен. Сейчас в монастыре живут 11 монахов. На территории находятся два деревянных храма, освященные в честь святого князя Олега Брянского и святых Константина и Елены, где службы проходят летом и в престольные праздники.

В 2011 году началось строительство каменного храма в честь иконы Божией Матери «Всецарица» по проекту архитектора Леонида Чернышёва. 7 декабря 2015 года церковь была освящена. Строительство велось на частные пожертвования, и монастырь планируется развивать как духовный и культурно-исторический центр.