"The minister cancelled his visit. The ceremony has been postponed indefinitely," said Federica Scotellaro, a spokeswoman for Ca' Foscari University.
"We are not denying him the award," she said.
Medinsky had been due, to receive the award on Monday, but a petition signed by 100 lecturers complained about comments made by the minister about Russian culture.
Alessandro Casellato, a member of the university's Academic Senate, was quoted by the local Venice daily Il Gazzettino as saying that the minister was "controversial because of his political positions".
The Kremlin is preparing a new culture policy for Russia focusing on its distinctive civilisation and traditional values, which observers say has political ends amid Moscow's standoff with the West over Ukraine.