À Saint-Pétersbourg, puis à Odessa et à Moscou, où il est successivement assigné à résidence, il est reçu dans les salons polonais et les milieux libéraux russes, où il rencontre un franc succès grâce à ses manières impeccables et à son talent extraordinaire pour l'improvisation poétique. À Moscou, Mickiewicz fait la connaissance du journaliste polonais Henryk Rzewuski et de la compositrice et pianiste Maria Agata Szymanowska, dont il épousera des années plus tard la fille Celina à Paris. Il se lie également d'amitié avec le poète russe Alexandre Pouchkine, et avec les insurgés décabristes dont Kondrati Ryleïev. Il fait un voyage en Crimée, où il découvre la lumière, le pittoresque et l'exotisme fascinant de l'Orient qu'il inscrit dans ses "Sonnets de Crimée.".