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