В 1840 г. художник уезжает в пенсионерскую поездку в Италию. В монастыре он отыскал своего брата – монаха, который посоветовал ему изменить фамилию, чтобы она была ближе к армянской (фамилия предков – Айвазян). Отныне Иван Константинович будет подписывать фамилией Айвазовский все свои картины. Молодой художник все время посвящал живописи, отлучаясь из мастерской только в музеи, для работы на природе или для встреч с соотечественниками – Н. В. Гоголем и А. А. Ивановым.
Уже тогда Айвазовский заметил, что его тщательно выписанные полотна на пленэре оставляют равнодушными зрителей, зато написанные по памяти вызывают восхищение. Ведь в такие пейзажи он вносил свои яркие впечатления, свой восторг перед неповторимостью каждого мгновения в природе. Художник начал писать исключительно в мастерской, где были только голые стены, а на мольберт наносились воспоминания об игре света и теней на морской поверхности, на вершинах гор и на зелени деревьев, о движении волн и бесконечных оттенках воды, радужном сиянии морских брызг в лучах солнца. Писал на одном дыхании, страстно, с увлечением и не отходил от мольберта, пока не завершал картину. «Неаполитанская ночь», «Буря», «Хаос» привлекли к его творчеству всеобщее внимание, а когда папа Григорий XVI приобрел «Хаос» для картинной галереи Ватикана и лично познакомился с автором, Европа признала, что Айвазовский лучший в мире художник-маринист. Теперь уже его произведения копировали юные ученики, и морские виды «а ля Айвазовский» появились в каждой лавочке.
В душе художника рядом с Феодосией и Черным морем прочно, на всю жизнь, занял свое место Неаполитанский залив. А сердце Ивана Константиновича согрела встреча с балериной Марией Тальони, женщиной, которая навсегда осталась в его памяти окутанной покрывалом неосуществимой мечты. Она была старше Айвазовского на 13 лет и не решилась открыть своих чувств, а он даже не надеялся на взаимность.
В 1843 г. Иван Константинович стал единственным русским художником, которого французское правительство пригласило выставить картины в Лувре. После этого началось триумфальное шествие по городам Европы. Картинами Айвазовского любовались Лондон и Лиссабон, Мадрид и Гренада, Севилья и Барселона, Гибралтар и Мальта… Везде он делал многочисленные зарисовки для будущих работ: здания, корабли, скалистые берега. За четыре года он создал 80 картин, в основном марин, с изображением морских бурь и кораблекрушений, тихого моря, лунных ночей. Полотна художника разошлись по всей Европе. В Голландии, на родине морской живописи, он был удостоен звания члена Амстердамской академии художеств.
В конце лета 1844 г., покорив европейские столицы, Айвазовский вернулся в Петербург, где его ожидали почет и слава, звание академика живописи. Художник был причислен к Главному морскому штабу в звании первого живописца и по его поручению писал виды русских северных портов и приморских городов. Он стал модным художником, и в тот момент, когда к нему пришла слава и появились деньги, Иван Константинович определил для себя, что настоящую радость ему приносят только труд и творчество, и решил вернуться в Феодосию. В родном городе он строит поместье Шейх-Мамай на берегу моря. Легко и радостно работалось ему там. Все горожане любили Ивана Константиновича и с радостью чествовали на празднике в честь 10-летия его художественной деятельности. Севастополь отправил эскадру из шести военных кораблей приветствовать своего главного живописца. Честолюбие Айвазовского было удовлетворено: когда-то бедный парнишка, он становился отцом родного города.