It is a long-term consequence. Hmmm...Poland and Hungary (while Poland was divided and weak, which isn't the case ITTL) basically conquered Orthodox Galitz and were forced to retreat only by quarell between Leszek the White and Andrew II. And Poland will have Bohemia ITTL (Henry II the Saint would be afraid of Jewish state this large and would not back Jaromir against Bolesław the Brave), so it makes bigger difference than crusades.
1st, this happened centuries after the reign of Vladimir and it took a Mongolian conquest to pretty much destroy Galitz (it was routinely used as a "staging area" for the Mongolian raids into Poland and Hungary) and disintegration of the Princedom of Galitz-Wolynia into the smaller princedoms for this to happen.
2nd, Galitz-Wolynia was a peripheral state (as was pointed out) only marginally relevant to the "Russian" affairs of that period and its conquest does not qualify as conquest of "Russsia".
3rd, it is absolutely unclear why would <whoever> be more afraid of a Jewish state than of an Orthodox state.
4rd, "Russia" at that time (fall of Galitz - XIV century) was not "a state" but a set of the princedoms vassal to either Golden Horde or Lithuania. An attempt by any person on your list to start a crusade would result in Horde's involvement. In OTL one such attempt took place but the crusaders lost all their enthusiasm as soon as they heard that the Khan is sending troops to defend his vassals.
5th, premises that all problems could be solved by the different marriages or that a medieval king of more than one country would have resources of ALL his countries in his disposal are a little bit too ...er... "optimistic".
The biggest differences in this ATL are: Poland having Bohemia and tradition of passing of the crown from Bolesław I the Brave (if Russia is Jewish than Henry II the Saint wouldn't be prone to negate Bohemian's free choice and denying Bolesław princedom in Bohemia, he could even allow earlier coronation of Bolesław in exchange of his state joining HRE) and more Hungarian engagement.
Poland would not "have" Bohemia. Bohemia and Poland would have the same king who would not be free to combine their resources just because he has an itch in his royal posteriors. Not that all these combinations would have anything to do with conquest of "Russia".
All this being said, the very premise is unrealistic.