Айвазовский был поглощён этой работой, когда в Петербург из Италии прибыла известная картина К. П. Брюллова «Последний день Помпеи».
Это было огромное событие в художественной жизни России, оказавшее решающее влияние и на развитие дарования Айвазовского.
То, что дремало в натуре академиста Айвазовского в виде неосознанных влечений — любовь к морской стихии, к ярким образам, их романтической приподнятости, — получило в глазах молодого художника «идеальное» воплощение в картине Брюллова. Он был потрясён глубиной и патетикой выраженных в картине чувств.
В 1837 году Айвазовский пишет картину «Кораблекрушение» со спасающимися в лодке людьми. В том же году Айвазовский побывал на спектакле «Буря» — инсценировке Шаховского по одноимённому произведению Шекспира. «Театр представлял корабль в море, ночь, глухой грохот, дождь, треск, свист. удар грома, молния разбивает мачту; корабль, извергая пламя, погружается в волны». Эти режиссёрские пометки на рукописи пьесы дают ясное представление о зрелищной стороне спектакля. Видимо, сразу после спектакля Айвазовский пишет картину «Мрачная ночь с кораблём в огне на море». Подобный сюжет, полный трагических ситуаций, со сложным освещением был вполне в духе театральных постановок того времени. И Айвазовский, следом за Брюлловым, вдохновенно воплощая их в живописи, сохранил любовь к ним на всю жизнь.
Вероятно, во время своей учёбы в академии Айвазовский бывал и на балетных спектаклях. Тогда в них выступала прославленная итальянская танцовщица Мария Тальони. В спектаклях широко использовались всевозможные феерические эффекты с полётами на сцене и другими трюками, превращавшими театральные постановки в волшебноромантические зрелища.
В 1837 году Айвазовский представил на академическую выставку семь картин. Из них сохранилась только одна небольшая — «У маяка», написанная в том же 1837 году. На картине изображена надвигающаяся буря. Небо в тучах, сквозь них проглядывает полная луна. Клочья разорванного ветром тумана создают усложнённый эффект освещения, очень правильно переданный художником. Море взволновано.
Картина свидетельствует о быстро растущем таланте молодого художника.
По творческому замыслу картина «У маяка» очень близка к работам профессора М. Н. Воробьёва, а по мастерству выполнения стоит на одном уровне с ними. Это делает понятным совершенно необычное решение совета академии досрочно выпустить (на два года раньше положенного срока) Айвазовского из академии и послать его на эти два года в Крым для самостоятельных работ, а после этого — в командировку за границу на шесть лет.
В Крым Айвазовский вернулся весной 1838 года, полный новых замыслов. Вскоре написал пять картин и начал работать над шестой.
В 1839 году по приглашению начальника кавказской прибрежной линии Н. Н. Раевского Айвазовский принял участие в десантных операциях в Мингрелии. Длительное плавание на военных кораблях значительно расширило представление Айвазовского о Чёрном море. Он впервые побывал на Кавказе, величавая природа которого покорила его. Айвазовский принял участие в трёх десантах и не только сумел собрать необходимый материал для картин, но и проявил мужество и бесстрашие в боевой обстановке.
Во время плавания Айвазовский познакомился с выдающимся флотоводцем М. П. Лазаревым, сблизился с молодыми в те годы офицерами В. А. Корниловым и П. С. Нахимовым, встречался с опальными декабристами М. М. Нарышкиным, А. И. Одоевским и Н. И. Лорером, о которых до глубокой старости сохранил самые лучшие воспоминания.
Тогда же молодой художник написал небольшой портрет М. П. Лазарева, стоящего на борту корабля, очень выразительно изобразив характерную маленькую фигурку адмирала. Портрет находится в настоящее время в Центральном Военно-Морском музее в Ленинграде.
Позднее Айвазовский принял участие в создании погрудного портрета М. П. Лазарева, написанного К. П. Брюлловым. Он написал на этом портрете фон — взволнованное море с парусным кораблём. Этот портрет хранится в Севастополе в Музее Черноморского флота.
Вернувшись в Феодосию, Айвазовский завершил начатые работы и приступил к созданию двух картин из жизни флота: «Десант в Субаше» и «Черноморский флот в Севастополе». Знаменательно, что после плавания у берегов Кавказа Айвазовский написал свои первые картины, связанные с флотом. Эту тему он считал настолько важной, а исполнение батальных картин настолько удачным, что представил их в качестве отчётных работ за время пребывания в Крыму.