Russia has deployed a new Yars intercontinental ballistic missile at the Kozelsk base in the Kaluga region, southwest of Moscow, the RIA news agency cited the defence ministry as saying on Wednesday.