1836 — на осенней выставке в ИАХ показал пять пейзажных картин: «Вид части Кронштадта с идущим на парусах стопушечным кораблем, в бурливую погоду», «Вид парохода „Геркулес“, идущего посредством паровой машины, при бурливой погоде», «Моряки-чухонцы, стоящие на берегу», «Два мальчика на ловле рыбы удою», «Мальчики, играющие в бабки». За «Вид на взморье в окрестностях Петербурга» удостоен второй золотой медали ИАХ. Донос Ф. Таннера на И. К. Айвазовского Николаю I, царский приказ о снятии всех картин студента с выставки, немилость императора. Написаны картины: «Большой рейд в Кронштадте», «Облака с Ораниенбаумского берега моря» (датировка предположительная), «Группа чухонцев на берегу Финского залива» (датировка предположительная).
1837 — Николая I просили за И. К. Айвазовского Президент ИАХ А. Н. Оленин, баснописец И. А. Крылов, поэт В. А. Жуковский, художник-баталист А. И. Зауервейд. В результате И. К. Айвазовский был восстановлен в ИАХ, определен на обучение в мастерскую батальной живописи А. И. Зауервейда. Император Николай I приобрел картину Айвазовского «Этюд воздуха над морем» для Зимнего дворца. Филипп Таннер выслан из России. В сентябре И. К. Айвазовский удостоен Большой золотой медали ИАХ за картины «Штиль» («Штиль на Финском заливе») и «Большой рейд в Кронштадте». Завершилось его обучение в ИАХ на два года ранее положенного срока. Написаны картины: «Вид на Большой Каскад и Большой Петергофский дворец», «Берег моря ночью. У маяка», «Ветряная мельница на берегу моря».
1838–1839 — живет в Феодосии, работает над живописными полотнами и графическими листами.
1838 — участвует в военных действиях на побережье Черкесии, в долине реки Шахе, с натуры выполняет наброски к картине «Десант отряда в долине Субаши». Написаны полотна: «Море при заходящем солнце», «Два корабля, освещенные солнцем», «Мрачная ночь с горящим судном на море», «Тихое море и на берегу судно с матросами», «Часть Кронштадта с разными судами», «Кораблекрушение», «Фрегат под парусом». Подарил ИАХ картины «Море при заходящем солнце», «Два корабля, освещенные солнцем», «Мрачная ночь с горящим судном на море», «Тихое море и на берегу судно с матросами», «Часть Кронштадта с разными судами», «Кораблекрушение». Позднее они были приобретены императором Николаем I, после чего поступили в академический музей.
1839 — окончание работы над полотном «Десант отряда в долине Субаши» по заказу генерала Раевского. Картина приобретена Николаем I. В конце лета возвращается в Санкт-Петербург для изображения подвигов отечественного флота по повелению императора, удостоен звания художника первой степени, права зарубежной пенсионерской поездки, своего первого чина и личного дворянства.
23 сентября — получил аттестат об окончании ИАХ.
Написаны картины: «Конец бури на море», «Десант Н. Н. Раевского в долине Субаши», «Керчь», «Старая Феодосия».
1840, июль — с Василием Штеренбергом уехал в пенсионерскую поездку от ИАХ в Италию, посетил Венецию, Флоренцию, Рим, юг Италии, в частности Сорренто. В начале сентября приехал в Рим, в октябре уехал в Неаполь. Написаны картины «Кронштадтский рейд», «Морской берег», «Неаполитанский залив в лунную ночь».
1840–1844 — путешествие по Европе, начало всемирной славы, на выставках в Риме картины художника неоднократно признаются лучшими.
1841 — в Риме сблизился с Н. В. Гоголем и А. А. Ивановым. Папа Григорий XVI приобрел картину «Хаос. Сотворение мира» для коллекции Ватикана и удостоил художника золотой медали. Среди прочих с высокой наградой его поздравил Н. В. Гоголь. Живописный портрет И. К. Айвазовского исполнен А. В. Тырановым в Риме. Смерть отца художника, купца, затем торговца Константина (Кайтана, Каета, Геворка, Геворга, Жоржа) Григоровича Айвазяна (Гайвазовского, Айвазовского; 1765 или 1766, или 1771–1841) из рода Гайвазов. По другой версии, он скончался в 1840 году[465]. Написаны картины «Хаос. Сотворение мира» — два варианта, один находится в Музее армянской конгрегации мхитаристов (Венеция, остров Святого Лазаря), другой — в коллекции Ватикана; «Лунная ночь на Капри», «Вид на венецианскую лагуну», «Неаполитанский залив», «Побережье в Амальфи», «Морской пролив с маяком».
1842, начало года — покинул Италию, направился в Голландию через Швейцарию и долину Рейна, затем в Англию, после чего посетил Францию (остановился в Париже), Португалию и Испанию. Написаны картины «Встреча рыбаков на берегу Неаполитанского залива», «Неаполитанский залив в лунную ночь», «Неаполитанский маяк», «В гавани», «Венеция»; графические композиции «Сорренто. Морской вид», «Амальфи».
1843 — Парижской академией художеств награжден золотой медалью 3-го класса «за отличные произведения». Написаны картины «Берег моря. Штиль», «Вход парусника в бухту», «Кораблекрушение», «Мхитаристы на острове Святого Лазаря. Венеция», «Гондольер на море ночью», «Вид Амальфи близ Неаполя».