Belarus and Russia have begun to check their armies' readiness to deploy tactical nuclear weapons, Russian state media said on Tuesday.