Обитель основали в 1995 году на месте гибели членов дома Романовых и близких к ним людей.
Они были убиты большевиками в 1918 году: сброшены в шахту рудника Нижняя Селимская. В конце 80-х годов XX века установлено местонахождение останков, а в 1991 году поставлен поклонный крест. В 1992 году воздвигнута часовня во имя святой преподобномученицы Елисаветы. Для мужского монастыря Новомучеников Российских было выделено 32 гектара земель, где поселились братия, послушники и трудники. В 2000 году обитель посетил Святейший Патриарх Московский и всея Руси Алексий II. Сейчас это место для уединенного паломничества.