Russian President Vladimir Putin has ordered the establishment of joint army training centers with Belarus, RIA reported on Tuesday.