The original Treaty on Conventional Armed Forces in Europe ( CFE ) was negotiated and concluded during the last years of the Cold War and established comprehensive limits on key categories of conventional military equipment in Europe ( from the Atlantic to the Urals ) and mandated the destruction of excess weaponry .