The Oreshnik belongs to a class of weapon that did not exist in operational European use for 36 years. The Intermediate-Range Nuclear Forces Treaty (INF), signed by Reagan and Gorbachev in 1987, eliminated all ground-launched ballistic and cruise missiles with ranges between 500 and 5,500 km from both US and Soviet arsenals. The treaty held until 2 August 2019, when the Trump administration withdrew, citing Russian violations (the SSC-8/9M729 cruise missile programme).
Russia's deployment of the Oreshnik in Ukraine is the first operational firing of a ground-launched IRBM in a European theatre since the Soviet SS-20 (RSD-10 Pioneer), which was withdrawn and destroyed under the INF by 1991. The SS-20 carried three independently targetable nuclear warheads to 5,000 km; NATO's response, the 1979 dual-track decision, deployed Pershing II and ground-launched cruise missiles in Western Europe while simultaneously negotiating.
The dual-track precedent is instructive. NATO's political response to the SS-20 took two years to formulate and eight years to resolve in treaty form. Russia's current Oreshnik use is more provocative in one respect: the SS-20 was never fired in anger. The Oreshnik has now been fired three times at Ukrainian targets, twice in a single salvo.