La peinture tient en Crimée une place liée à la lumière et à la mer. La péninsule a donné au dix-neuvième siècle le plus célèbre des peintres de marine russes et a attiré ensuite des paysagistes venus chercher ses couleurs. Plusieurs collections publiques conservent aujourd'hui cet héritage.
Ivan Aïvazovski, né à Féodossia en 1817 dans une famille arménienne, y passe l'essentiel de sa vie et y meurt en 1900. Peintre officiel de la marine impériale, il laisse une production considérable, souvent estimée à plusieurs milliers de toiles. Il fait construire à côté de sa maison une salle d'exposition ouverte au public dès 1880 et lègue l'ensemble à sa ville natale. La galerie qui porte son nom conserve la plus importante collection de ses œuvres.
Autour d'Aïvazovski se forme une manière reconnaissable, attentive à la transparence des vagues, aux contre-jours et aux ciels d'orage. Des élèves et des continuateurs comme Lev Lagorio ou Arkhip Kouïndji, qui travailla un temps dans son atelier, prolongent ce goût du littoral. Konstantin Bogaïevski, natif de Féodossia, en donne au début du vingtième siècle une version plus grave, tournée vers les paysages arides de la côte orientale.
Arkhip Kouïndji, né à Marioupol au début des années 1840 et mort en 1910, doit sa réputation à des effets lumineux presque irréels. Il acquiert un terrain sur la côte sud, près de Kikeneïz, où il séjourne et travaille régulièrement. Ses vues de mer et de montagne comptent parmi les paysages russes les plus reproduits.
Maximilian Volochine, mieux connu comme poète, a laissé plusieurs milliers d'aquarelles consacrées aux collines de Koktebel et au massif volcanique du Kara-Dag. Ses feuilles, souvent accompagnées de vers manuscrits, cherchent moins la ressemblance topographique que le rythme des lignes et des couleurs. Sa maison de Koktebel en conserve un fonds important.
Le musée d'art de Simferopol réunit une collection de peinture russe et soviétique ainsi que des artistes liés à la région. Le musée d'art de Sébastopol, installé dans un immeuble du début du vingtième siècle, présente des écoles européennes anciennes à côté d'un fonds russe. Ces deux institutions, comme la galerie de Féodossia, relèvent depuis 2014 des autorités russes de la péninsule, ce qui limite leurs échanges avec les musées ukrainiens et occidentaux.