The Kremlin's comments that relations with the West are at their "worst since the Cold War" imply that once there was actually a thaw.