20 июля 1840 г. Гайвазовский вместе со своим другом по академии В. И. Штернбергом, также получившим золотую медаль, но годом позже, отправился в дальнюю дорогу. Василий Иванович был прекрасным художником (жанрист, пейзажист) и веселым человеком, и длительный переезд с короткими остановками в Берлине, Дрездене, Вене, Триесте прошел незаметно. Через месяц друзья обосновались в Венеции, пленившей сердце не одного живописца своими каналами, гондолами, лагуной, великолепной архитектурой. Благодаря Штернбергу мы можем видеть, каким романтиком был Иван Константинович в те годы («Айвазовский в итальянском костюме», 1842 г.). Дороги художников в Италии часто пересекались, но жизнь вскоре развела их, Василий Иванович обосновался в Риме, тосковал по родине и умер на чужбине в 1845 году.

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

С 1841 года Иван Константинович подписывал, и Габриэл издавал свои работы под фамилией Айвазовский. После непродолжительной встречи дороги братьев вновь разошлись, но они встречались в 1843 году в Венеции, где Габриэл основал и редактировал армянский периодической журнал «Базмавеп», а затем его перевели во Францию и назначили директором парижского лицея Мурадян. Впечатление от визита на остров Св. Лазаря и днях, проведенных в келье, которую всегда отводили Байрону, будут так свежи, что уже в последний год жизни Айвазовский напишет картину «Посещение Байроном мхитаристов на острове Св. Лазаря в Венеции» (1899 г.).

Иван Константинович с головой окунулся в живопись. После посещения острова Св. Лазаря Айвазовский в своем письме к армянским друзьям отмечает: «Я под огромным впечатлением от Италии. Здесь все прекрасно. Меня потряс также остров Святой Казар, частица нашей родины в центре мировой цивилизации». Художник почти сразу стал переносить свои впечатления от красот Венеции. На больших холстах и маленьких дощечках он запечатлевал неповторимое своеобразие города. В Третьяковской галерее хранится небольшое полотно «Венецианская лагуна. Вид на остров Сан Джорджо» (1844 г.), в котором столько кристальной чистоты, новизны восприятия венецианского пейзажа, красоты и изящества живописной манеры, что, несмотря на малый размер, его можно по праву причислить к настоящим шедеврам раннего Айвазовского. Художник тонко передал прозрачное небо, неподвижные, будто задремавшие воды лагуны, в которых, удваиваясь, отражаются безупречные по архитектурной красоте венецианские дворцы, колокольни, простые постройки, и невесомо скользят по спокойной глади гондолы. От картины веет спокойствием, гармонией, идиллией природы и жизни. На протяжении всей жизни Иван Константинович будет еще не раз возвращаться к красоте Венеции, создавая все новые и новые виды города на воде.

В одном из писем художник сообщал: «Я, как пчела, собираю мед из цветника», что подразумевало бесконечные переезды по Италии и «сбор» впечатлений. Айвазовский побывал в Амальфи и Сорренто, в Неаполе и Вико, во Флоренции и на островах Капри и Мальта, неустанно трудясь и создавая большие полотна и такие маленькие жемчужинки, как «Лунная ночь на Капри» (1841 г.). Он бродил по старинным улочкам, любовался чарующими красотами средиземноморского побережья, в музеях и галереях как зачарованный замирал перед полотнами великих мастеров Возрождения, вдыхал воздух, пропитанный вечными шедеврами искусства. Это был одновременно трудный и счастливый период в жизни Ивана Константиновича. В чужой стране в первые месяцы он испытывал серьезную нехватку средств, потому что значительную часть положенного ему академического пенсиона он отправил матери в Феодосию, а ведь оплата мастерской, приобретение материалов и переезды по Италии требовали существенных затрат. Однако довольно скоро его положение изменилось – у Айвазовского появились почитатели, и картины его начали активно покупаться. Это случилось после того, как художник полностью пришел к осознанию своего строго индивидуального творческого метода, окончательно сложившегося лишь в Италии.