Vinokourov paid Kolobnev to win 2010 Liege-Bastogne-Liege
Having obtained access to legal documents from prosecutors in Padua investigating doping, Corriere della Sera reports that Vinokourov allegedly paid Kolobnev nearly $200,000 to win the prestigious single-day race.
Corriere printed alleged e-mails from the pair where they exchanged banking information, adding that Swiss authorities provided details of the bank transfers.
The victory was Vinokourov's biggest after returning from a two-year suspension for blood doping at the 2007 Tour de France.
Vinokourov also won the road race at the 2012 London Olympics.
Corriere says details of the alleged sports fraud have been forwarded to Belgian authorities and the UCI.