Russia will begin checks for weapons and explosives in cars in regions of the country with a high terrorist threat level, according to a presidential decree published on Tuesday.