A imprensa russa noticia que o médio internacional português estará nas cogitações do emblema russo já nesta reabertura de mercado. Paulo Machado alinha no Olympiakos da Grécia há uma temporada.
Segundo o site russo Lifesports, o Rubin Kazan já terá feito uma proposta ao clube grego na ordem dos quatro milhões de euros. Contudo, o Olympiakos não quer abdicar do jogador e só negoceia por um valor a rondar os 5,5 milhões de euros.
O médio internacional português de 27 anos foi formado no FC Porto, Paulo Machado transferiu-se no verão de 2012 para o Olympiakos depois de três temporadas ao serviço do Toulouse. Paulo Machado disputou oito jogos nas competições europeias na temporada passada (6 jogos na Liga dos Campeões e dois na Liga Europa) e apontou um golo.