Provalov töötas Venemaa Föderatsiooni suursaadikuna Eesti Vabariigis aastatel 2001-2006.

Uus Vene suursaadik Nikolai Uspenski peaks Tallinnasse jõudma augusti lõpus või septembri alguses.