Khimki Moscow region announced a new sponsorship deal with natural gas company, Gazprom.