The Russian Navy successfully test-fired a new intercontinental ballistic missile today, officials said.