The Russian-European ties are at their worst since the end of the Cold War, the speaker of the Russian parliament’s lower-house Duma warned on Tuesday.