The former deputy prime minister is running for the country’s presidency, writes Kim Sengupta. He knows support from the West against the Kremlin will be vital