Im Sommer 1880 wurde in der Krim die erste öffentliche Kunstgalerie zu Ehren von Ivan Konstantinovich Aivazovsky eröffnet. Zu dieser Zeit war sie der dritte allgemein zugängliche Kulturort in Russland nach der Eremitage und dem Rumjanzew-Museum. Das Gebäude wurde vom Künstler selbst entworfen, und die Ausstellung fand in einem kleinen Saal des Anbaus statt. Nach seinem Tod ging das Gebäude in den Besitz der Stadt über. Heute ist das Museum eine der Hauptattraktionen von Feodosia und beherbergt ein wissenschaftliches Zentrum.

Die Ausstellung umfasst 416 Gemälde von Aivazovsky und anderen Meistern sowie Archivfotos, Dokumente und Alltagsgegenstände, die mit dem Leben des großen Künstlers verbunden sind. Insgesamt umfasst die Sammlung mehr als elf Tausend Exponate. Neun Ausstellungsräume befinden sich in den Gebäuden „Villa Maestro“ und „Haus der Schwester“. In der Aivazovsky-Galerie in Feodosia finden Musikfestivals, klassische Konzerte, internationale Konferenzen, Vorträge, Ausstellungen und Dokumentarfilmvorführungen statt.

Eines der geheimnisvollsten Exponate ist das Gemälde von Aivazovsky „Zum Tod von Alexander III“. Es wird in einem geheimen Raum ohne Tageslicht aufbewahrt und ist nur im Rahmen einer Gruppenführung von bis zu 10 Personen zugänglich. Der Künstler selbst fand das Bild auf der Leinwand beängstigend und beschloss, es vor der Öffentlichkeit zu verstecken.

Seit 1925 wurde die Sammlung der Galerie ständig erweitert, einschließlich Gemälden westlicher Künstler, und die Ausstellungsfläche vergrößert. In den 20er und 30er Jahren wurden hier der erste Reiseführer und die Monografie über Aivazovsky veröffentlicht.

Während des Zweiten Weltkriegs wurde die Galerie nach Jerewan evakuiert, wo sie bis zur Befreiung der Krim weiterarbeitete. Der Direktor Basramov spielte eine Schlüsselrolle bei der Erhaltung der Sammlung, indem er sie entgegen dem Befehl, die Exponate nach Stalingrad zu senden, nach Armenien schickte. Nach der Rückkehr der Sammlung in die zerstörte Stadt wurden Restaurierungsarbeiten durchgeführt, und im Frühjahr 1946 öffnete das Haus Aivazovsky in Feodosia erneut seine Türen für Besucher.

Eine interessante Geschichte ist mit dem Büsten von Aivazovsky des Bildhauers Bernsham verbunden. Während der Evakuierung ging es im Hafen verloren, wurde aber von Militärs gefunden und an die Front als Teil des Eigentums von Major Tschernysch geschickt. Nach dem Krieg wurde die Büste in die Galerie zurückgebracht.

Im renovierten Gebäude des Museums entstanden neue Räume: ein Gedenkraum und ein Hörsaal. In den 80er Jahren wurde dem Haus Aivazovsky der Orden der Völkerfreundschaft verliehen, und im Jahr 2001 erhielt die Galerie den Status einer nationalen Institution. Das Feodosia Museum hat viele schwierige historische Ereignisse überstanden, arbeitet aber bis heute weiter.