28 июля 1995 года в Кизилташ был направлен офицером-священником Николай Демьянюк, проходивший послушание в 1 бригаде морской пехоты Украины. Кроме духовно-нравственного воспитания военнослужащих ему было поручено решение вопросов землеотвода для возрождения Кизилташского монастыря. 15 апреля 1997 года на расширенном заседании Священного Синода был заслушан рапорт митрополита Симферопольского и Крымского Лазаря об открытии Кизилташского мужского монастыря во имя святого Стефана Сурожского. Священный Синод постановил:

благословить открытие монастыря, наместник -иерей Николай Демьянюк.