Ukraine says it used a newly developed ballistic missile in the attacks, which also targeted other parts of Russia.