Осенью 1837 за достижения в творчестве совет Академии присудил Ивану Айвазовскому Большую золотую медаль и вынес решение отправить его на два года в Крым для совершенствования мастерства, что фактически означало завершение обучения в Академии художеств. Весной 1838 живописец отправился в родную Феодосию.

«По прибытии в Крым, после кратковременного свидания с родными, я немедля отправился (…) с благодетелем моим А. И. Казначеевым на южный берег, где роскошная природа, величественное море и живописные горы представляют художнику столько предметов высокой поэзии в лицах. Там пробыл я до июля месяца 1838 и сделал несколько удачных эскизов; оттуда возвратился в Симферополь и в короткое время нарисовал множество татар с натуры, потом устроил свою мастерскую на родине моей в Феодосии, где есть и моя любимая стихия…».

В ранних произведениях Айвазовского ощутимо стремление запечатлеть характерные особенности изображаемого места, создать яркое, образное представление о природе прибрежной полосы Крыма.

Первой работой, созданной художником по натурным эскизам, является полотно «Ялта» (1838, Феодосийская государственная картинная галерея им. И. К. Айвазовского). На картине запечатлен вечерний пейзаж с видом маленького приморского городка. На переднем плане, у самой кромки воды, изображены рыбаки, смотрящие на разгрузку недавно прибывшей лодки. В этом незамысловатом сюжете живописец передал необыкновенное своеобразие и внутреннюю гармонию южной природы. Ведущее место в композиции принадлежит темной морской стихии, которая противопоставляется художником голубому небу.

Ночь в Крыму. Вид на Аюдаг. 1859

Смотр Черноморского флота в 1849 г. 1886

Автопортрет. 1892

Согласно этим же принципам построена картина «Старая Феодосия» (1839, Феодосийская государственная картинная галерея им. И. К. Айвазовского). В ней, как и в предыдущей работе, Айвазовский много внимание уделил проработке конкретных деталей, свойственных этой местности.

В совершенно иной манере выполнена картина «Морской берег» (1840, ГТГ, Москва), на которой изображено штормовое зимнее море. На первом плане, у самой кромки воды, стоит путник, с тоскою смотрящий в бескрайнюю даль моря, где прозрачные волны несут прочь от берега военные корабли. Колорит работы, построенный на множестве оттенков голубого, серого и темно-синего, блестяще передает тонкий лиризм произведения. Картина поражает своей свежестью, создастся впечатление, что она написана за один сеанс, хотя художник работал над ней в мастерской, воспроизводя образы по памяти.

В 1839 по приглашению начальника Кавказской береговой линии, героя Отечественной войны 1812, генерала Н. Н. Раевского Айвазовский принял участие в военно-морском походе к берегам Кавказа. На борту флагманского корабля «Силисгрия» он познакомился с флотоводцем Михаилом Петровичем Лазаревым и молодыми офицерами Владимиром Алексеевичем Корниловым, Павлом Степановичем Нахимовым, Владимиром Ивановичем Истоминым, сохранив с ними дружественные отношения на протяжении всей своей жизни.

Облака над морем. Штиль. 1889

Восход солнца в Феодосии. 1855

Морской берег. 1840

Пушкин в Гурзуфе. 1880

После этой поездки художник вернулся в Петербург, где ему было присвоено звание художника.