Russian Prime Minister Dmitry Medvedev says “we have slid into a new cold war”, with Nato and some countries describing Moscow as “the worst threat”.