Provalov died on 9 April 2021. Over his career he had received several awards and honours, including the Certificate of Honour of the Ministry of Foreign Affairs and the title of . He was also awarded the Order of the Cross of Terra Mariana First Class by Estonia, announced on 18 August 2006 and presented on 22 August 2006. His obituary by the Russian Ministry of Foreign Affairs described him as "distinguished by diligence, dedication, a responsible approach to business, and an attentive attitude towards others."
