Eines der architektonischen Meisterwerke und Symbole des modernen Feodosia ist zu Recht die berühmte vorrevolutionäre Villa von Solomon Samoilovich Krym, bekannt als Milos, die zu Beginn des letzten Jahrhunderts erbaut wurde. Solomon Krym war ein Vertreter einer der wohlhabendsten krimischen Familien und nahm zu Beginn des 20. Jahrhunderts eine bedeutende Stellung in der Gesellschaft ein. In Luxus lebend, scheute er keine Kosten und entschied, dass ihm eine Villa nicht ausreichte, weshalb er fast gleichzeitig mehrere Villen an der Schwarzmeerküste errichtete. Das Projekt der Villa Milos übertrug er dem bekannten russischen Architekten Michail Fjodorowitsch Piskunow, der aktiv in der Krim und Charkow arbeitete und bei wohlhabenden Russen beliebt war.

Der Bau der Villa begann 1911, durchgeführt von türkischen Arbeitern, und bereits 1913 war das Projekt Piskunows vollständig abgeschlossen. Die Villa wurde im Stil des Neoklassizismus errichtet und erinnerte an herausragende architektonische Beispiele Westeuropas. Das zweigeschossige Herrenhaus wurde dank seltener architektonischer Lösungen und eleganter Formen sowie vieler Statuen antiker griechischer Götter und bekannter Volkshelden zu einem der schönsten auf der Halbinsel. Eine besondere Stolz des Eigentümers war die prächtige Rotunde mit einer Statue der Venus, die leider bis heute nicht erhalten geblieben ist. Der Besitzer selbst konnte jedoch nur einige Jahre diese Schönheiten genießen, da mit dem Beginn des Bürgerkriegs keine Zeit für architektonische Feinheiten blieb. Solomon Samoilovich trat gegen die Bolschewiki auf und musste im April 1919 seine Heimat verlassen, und zusammen mit ihm ging die Familie seines Freundes, des Ministers Wladimir Nabokov, ins Exil. Was die Villa betrifft, so wurde sie geplündert und später in ein Sanatorium umgebaut, das dort bis heute funktioniert. Im Gegensatz zu einer anderen Villa von Solomon Krym wurde die Villa Milos ordnungsgemäß restauriert und begeistert weiterhin die Besucher mit ihrer Schönheit.