Das Tal, das sich 15 km von Sudak in Richtung Feodosia befindet, ist bekannt als „Kiziltash“, was aus dem Tatarischen übersetzt „roter Stein“ bedeutet. Dieser Name hängt mit dem rötlichen Farbton der lokalen Felsen zusammen, insbesondere der mittleren, kleineren Größe. Es wird angenommen, dass hier im VII. Jahrhundert die Sommerresidenz des heiligen Stefan von Suržik, Erzbischof von Sugdeia, war. Stefan von Suržik, eine historische Persönlichkeit, ist bekannt als Verbreiter des Christentums in Südost-Taurien. Im griechischen Synaxar aus dem XII.-XIII. Jahrhundert wird erwähnt, dass sein Tod am 15. Dezember gefeiert wird, da er die Bewohner von Sugdeia zum Christentum bekehrte. Aufgrund der Geheimhaltung des Gebiets in Kiziltash, heute Krasnokamenka, wurden keine archäologischen Ausgrabungen durchgeführt, sodass die genauen Daten unbekannt sind. Rund um das Tal wurden Überreste mittelalterlicher Siedlungen aus dem VIII.-XV. Jahrhundert gefunden, was die Möglichkeit der Existenz einer Residenz des Erzbischofs hier bestätigt.

An einem Hang eines der Felsen befindet sich eine keilförmige Höhle, in der, so die Legende, der Heilige Stefan betete. In der Tiefe der Höhle gibt es einen kleinen Teich, in dem in den 1820er Jahren ein tatarischer Hirte ein schwimmendes Holzbildnis der Himmelfahrt der Gottesmutter fand. Die Gerüchte über den Fund zogen viele Pilger an, und das Wasser aus der Höhle galt als heilend, insbesondere zur Behandlung von Augenkrankheiten, Taubheit und Nervenleiden. Moderne Forschungen haben die heilenden Eigenschaften des Wassers bestätigt, das einen natriumhydrogencarbonathaltigen Inhalt hat und Schwefelwasserstoff enthält.

Kürzlich wurde der Eingang zur Höhle mit einer Steinmauer und einer eisernen Tür verschlossen. Am Eingang zum Kloster wurde ein Sicherheitsdienst und Schilder „Durchgang für Touristen verboten“ installiert, was zur Austrocknung der Quelle führte. Im Jahr 2013 wurde der Klosterbrunnen geschlossen, dessen Wasser jetzt in der Kirche entnommen oder in Feodosia gekauft werden kann. Jetzt können Touristen das Kloster nur von der Seite San-Dyk-Kaya betreten, während der Zugang von Krasnokamenka verboten ist.

Im Jahr 1855 wurde im Tal unter dem Felsen ein Männerkloster zu Ehren von Stefan von Suržik gegründet. Die Abtei blühte bis zur Revolution von 1917. Die Höhle mit der Quelle verwandelte sich in eine Einsiedelei mit Zellen für 50 Mönche, einer Kirche und Herbergen. Im Jahr 1894 lebten 65 Personen im Kloster. Der Wald verwandelte sich in einen Garten und ein Feld, eine Mühle war in Betrieb, und Vieh wurde gezüchtet. Das Kloster zog viele Pilger an, die es als irdisches Paradies oder als Krim-Schweiz bezeichneten.

Das Kiziltash-Kloster, obwohl es in den Bergen liegt, ist kein Höhlenkloster. Alle seine Gebäude befanden sich auf Felsenterrassen. Die Höhle mit der Quelle hat natürlichen Ursprung, während eine andere Höhle, die Räuberhöhle, im XIX. Jahrhundert als Zufluchtsort für den Räuber Alim diente, gemäß den Legenden.

Der Abt Parfenij, ein herausragender Vertreter des Klosters, hinterließ einen bedeutenden Fußabdruck in der Geschichte durch sein asketisches Leben und seinen martyrischen Tod. Er wurde am 4. September 1866 nach Zusammenstößen mit Einheimischen getötet. Im Jahr 2000 wurde Parfenij heiliggesprochen von der Russischen Orthodoxen Kirche.

Im Jahr 1923 wurde das Kloster geschlossen und an seiner Stelle eine Kinderkolonie eingerichtet, später ein Sanatorium. Während des Großen Vaterländischen Krieges war hier eine Basis für Partisanen. Im Jahr 1950 begann der Bau eines Unternehmens für Maschinenbau, und die Klostergebäude wurden zerstört. Das Gebiet war streng bewacht, was viele Legenden hervorrief.

Im Jahr 1995 wandte sich der Erzbischof von Simferopol und der Krim, Lazar, mit der Bitte um Übertragung der Kirchengebäude. Im Jahr 1997 wurde das Kloster wiederbelebt, und im Jahr 1998 nahm der Priester Nikolai Demjanjuk das Mönchsleben unter dem Namen Nikon an. Derzeit wird das Kloster langsam wiederhergestellt, und die Zahl seiner Bewohner beträgt drei Personen. Der zentrale Tempel ist im Namen aller Höhlenheiligen geweiht.

Am 28. Juli 2007 feierte das Dorf Krasnokamenka seinen ersten Geburtstag und wurde zu einer gewöhnlichen Siedlung. Jetzt kann man von Feodosia mit dem Linienbus dorthin gelangen.