Монастырь основан в 1994-1996 гг. при Успенском храме г. Верхнеднепровска; в 1997 г. переведен в Кривой Рог и размещен в паре 2-этажных зданий на ул. Димитрия Донского, по состоянию на 1997 г. имел домовой храм сщмч. Владимира и Покровский скит в с. Веселое близ Кривого Рога; в 1999 г. переведен в освобожденное из-под наркодиспансера здание 1916 г. на ул. Фрунзе, 1; заботами иноков, к нему пристроена колокольня, внутри здания устроены кельи и новый домовой храм сщмч. Владимира, митрополита Киевского; в 2008 г. освящено место для постройки храма Успения Пресвятой Богородицы.