The former prime minister warned a Russian victory would lead to an "even bigger threat on our borders".