В 1853 г. Боголюбов выходит из стен АХ с большой золотой медалью и аттестатом 1-й степени на звание классного художника. Одновременно он добивается отставки от службы и назначается художником Главного морского штаба.
Боголюбов Алексей Петрович. Вход рыбачьего судна в бурю в гавань Сен-Валери (Франция). Ок. 1859.
В 1854-60 гг. ездит по Европе, упорно и много работает с натуры, не упускает случая вновь поучиться у значительных художников. В Риме знакомится с А. А. Ивановым, который хвалит его работы, отмечает живописную одаренность и советует больше внимания обратить на рисунок.
В Дюссельдорфе Боголюбов берет уроки у А. Ахенбаха. В Париже восхищается барбизонцами и одновременно критикует их. Французские художники, в свою очередь, оценили оригинальность Боголюбова, его преданность натуре, нежелание заниматься сочинительством в пейзаже. В мастерской Боголюбова любил бывать К. Коро. Ш.-Ф. Добиньи обменивался с русским художником этюдами.
Боголюбов Алексей Петрович. Парусники в заливе. 1860.