Putin would probably appreciate a political leader who had the spunk to directly 'call him'.
Irrespective, the personal chemistry between Key and Putin will be all-important. Officials always ensure such meetings are strongly choreographed. But at the end of the day politics dominates. Some political leaders lose courage if they feel they cannot carry the domestic argument. Others make the case to their peoples.
And if Putin wants the deal done quickly - and Key will have to make some persuasive running on that score - he will order his Ministers and officials to increase the negotiating tempo and work through the necessary trade-offs.
The Prime Minister has good reason to be more than hopeful that the Putin meeting will result in a renewed commitment from both sides to get the deal done.
Both sides are playing a careful public hand.
But the verbal semaphore was clear when Key shared a panel with Igor Shuvalov, who is Russia's First Deputy Prime Minister at the opening session of the CEOs Summit.
The two positions basically came down to this:
Russia: We can't afford a classical pure deal (axe tariffs and open markets) which would put our agriculture exports at risk.
New Zealand: Yes, you can if you phase out your subsidies over a long period so your industry has time to adjust.
This was the successful formula that New Zealand used when negotiating the historic bilateral deal with China. Helen Clark's Government also committed New Zealand's dairy industry to help the fledgling Chinese dairy move to an advanced platform.
But the big breakthrough in the Chinese talks came when Premier Wen Jiabao announced he wanted a future where every Chinese child would drink a glass of milk a day and ordered his officials - in Clark's presence - to finalise talks within a set deadline.
Yesterday, Key tipped in another enticement: the tantalising prospect of Fonterra helping the Russian dairy sector in a similar fashion (although it's not clear to what degree Key had consulted Fonterra before playing the NZ company into the trade-off in front of the CEO summiteers).
The most positive signal that Russia means business is the recalibration of the Putin meeting which will be attended by senior figures from both sides: Shuvalov and NZ Trade Minister Tim Groser, who has extended his stay in Vladivostok to make progress on the detail.
Key has made it clear that a low-quality FTA would be a "road to nowhere". After years of badgering other nations to open their doors to agricultural competition New Zealand would lose all international credibility if is rescinds previous positions to simply notch up trophy FTAs.
But while the road ahead is more difficult for Russia - which is at an early phase of the liberalisation cycle - Shuvalov said openly that in his country's case not being integrated with the Asia Pacific at regional and bilateral levels is "more risky" than embracing change.
So, Mr Putin - will you put your imprimatur to this deal? Bagging a clean free trade deal with New Zealand will embolden Russia to make progress with the 34 other nations which have joined Russia's free trade queue. And another notch to your belt.
