Das Arvoretum von Sotschi entstand in der Stadt Dank dem Verleger Sergei Chudekow. Im Jahr 1899 baute er zuerst eine Villa und nannte sie zu Ehren seiner Frau„Nadeschda“. Danach sammelte er mehr als 400 Pflanzenarten aus ganz Russland und pflanzte sie im Terrassenpark, um die Villa herum, am Bergabhang des Lysaja Berges an. So entstand das Arboretum von Sotschi, in dessen Sammlung heute etwa zweitausend Pflanzen aus der ganzen Welt stehen! Es ist ein toller Ort für Spaziergänge und schöne Erinnerungsfotos.
Im Großen und Ganzen verfügt das Arboretum von Sotschi über ein glückliches Schicksal. Im Jahr 1922 wurde der Park an der Lysaja Berg verstaatlicht und im Jahr 1933 wurde der Kurort-Prospekt in zwei Teile aufgeteilt. Somit entstanden unten an der Ebene ein Ozeanium und eine Teichkaskade. Im historischen oberen Teil wurden die Villa, ein Springbrunnen mit Cupidos, Löwenskulpturen und die sogenannte Laube im maurischen Stil mit runden, dünnen Kolonnen und einer großen Kuppel. Nach der Restaurierung im Jahr 2014 wurde auf der Villa „Nadeschda“ ein Hausmuseum von Chudekow eröffnet. Eine Standseilbahn verbindet die zwei Parkteile miteinander.