Russian President Vladimir Putin said his military fired a new intermediate-range missile into Ukraine following accusations by Kyiv that it was an intercontinental ballistic missile (ICBM).