Frå 1854 til 1860 reiste Bogoljubov rundt i Europa. Frå desse reiseåra samla han inntrykk som viser att i ein fruktbar produksjon. Landsmannen Aleksandr Ivanov, som han møtte i Roma, overtala Bogoljubov til å konsentrere seg meir om teikning. I Düsseldorf gjekk Bogoljubov i lære med den tyske målaren Andreas Achenbach. Til Paris komen kom han i kontakt med kunstnarar av den såkalla Barbizon-skulen. Franske målarar som Camille Corot og Charles-François Daubigny vart gode vener og samarbeidde med Bogoljubov.