Determined Royal Marines are training in bitterly cold temperatures with allies amid the growing threat from Russia.