Ajvazovskij slo sommeren 1836 følge med en admiral på tjenestereise til Finland, sommeren etter fulgte han samme admiralen til Krim. Her malte han en hel serie med portretter av kystbyene på Krim. Et stort reisestipend fra tsarhoffet gjorde det mulig for Ajvazovskij i 1839 å besøke byene Berlin, Dresden, Wien, Trieste, Venezia og Firenze før han slo seg til i Roma. Der skulle han studere de antikke mestrene. Derifra reiste han i 1840 til Paris, der han var oppfordret til å ta del i en utstilling på Salongen. Våren 1841 vendte han tilbake til Roma, besøkte London året derpå. Han oppholdt seg i den britiske hovedstaden noen uker. Tilbakereisen førte han over Lisboa og Madrid og atter til Roma.