1712 wurde Matwejew von Den Haag als Nachfolger von Johann Christoph von Urbich nach Wien an den Hof des Römisch-deutschen Kaisers Karl VI. versetzt. Sein Nachfolger in Den Haag war Boris Iwanowitsch Kurakin. Vor dem Pruthfeldzug Peters I. in das Fürstentum Moldau bemühte sich Matwejew in Wien ohne Erfolg um gemeinsame Aktivitäten gegen die Türken. Trotzdem erhielt er 1715 beim Abschied von Wien vom Kaiser den Grafentitel, der dann auch von der russischen Regierung anerkannt wurde. Sein Nachfolger in Wien war Ludwik Kazimierz Łączyński.