Russian President Vladimir Putin on Monday appointed Oleg Savelyev as the country's new deputy defense minister, RIA news agency reported.