Durante 1862 y 1863, realizó diversos viajes por Europa que lo llevaron a Berlín, París, Londres, Ginebra, Turín, Florencia y Viena. Durante estos viajes comenzó una relación con Polina Súslova, una estudiante con ideas avanzadas, que lo abandonó poco después. Perdió mucho dinero jugando a la ruleta y, a finales de octubre de 1863, regresó a Moscú solo y sin dinero. Durante su ausencia, "Vremya" fue prohibida por haber publicado un artículo sobre el Levantamiento de Enero.