Not necessarily. Navalny is still very much a russian ultranationalist, he supported the war in Georgia and would not return Crimea under any circumstances. From that perspective, he isn't that much palatable for the west, maybe a 2-3 year honeymoon but then it would be like how the west treats burma now too.
Russia never had any claims to Xinjiang ever during the empire days. China could likely work with him, although depending on how strong he takes his anti-immigration sentiments it could pit him more against the arab world (there isnt enough immigration into russia from china, and its not migrant workers anyways). Right now, there is a certain level of cooperation between the slavic-orthodox, muslim, and sinic world's which should be maintained as long as possible while the judeo-christian world tries to undermine it feverishly.
