Après une première tournée décevante en Russie en 1837, Henry Vieuxtemps y retourne au cours de l’hiver 1838-1839, en compagnie de son ami le violoncelliste belge Adrien-François Servais. À Riga, ils rencontrent le jeune maître de chapelle Richard Wagner, avec lequel Vieuxtemps va rester en contact. En Russie, Vieuxtemps compose son premier Concerto pour violon et, en collaboration avec Servais, son Duo concertant sur les motifs des Huguenots en la majeur. Plusieurs de ses œuvres sont créées à Saint-Pétersbourg avant d’être applaudies dans le reste de l’Europe.

En 1846, Vieuxtemps est nommé violoniste à la cour du Tsar Nicolas I^er,  tout en occupant diverses fonctions au sein de plusieurs théâtres et au Conservatoire. La musique de chambre l’absorbe également, se produisant avec son propre quatuor à cordes mais aussi avec des musiciens tels que Rubinstein et Mendelssohn. Il n’a de cesse de composer, tel son quatrième Concerto pour violon en ré mineur opus 31, qui lui permet dès 1853 de reconquérir sa place dans le monde musical, après des années d’isolement à la cour de Russie.