PM has repeatedly touted his relationship with the Russian leader in a bid to flaunt his diplomatic credentials and win Russian-speaking voters