A l’époque soviétique, les musulmans ont été confrontés à de nombreuses restrictions, mais après la politique d'ouverture culturelle de Gorbatchev, les musulmans ont commencé à réorganiser leurs institutions religieuses et malgré l'activité intensive du lobby sioniste en Russie, ont soutenu la Palestine.
Dans une interview avec l’Agence iranienne de presse coranique (Iqna), Cheikh Fawzi Seido, mufti des musulmans de la région de l'Oural en Russie, a souligné l’importance de la question palestinienne et le plein soutien des musulmans de ce pays à la cause palestinienne, et a déclaré : « Malgré l'activité intensive du lobby sioniste en Russie, les musulmans, les associations islamiques, les mosquées et les institutions islamiques, ainsi que les organisations caritatives musulmanes ont soutenu la Palestine. En Russie, nous faisons de notre mieux pour aider la Palestine et notre situation est bien meilleure par rapport aux autres musulmans du monde, en ce qui concerne le soutien à la question palestinienne. Il n'y a aucun musulman en Russie aujourd'hui, qui n'est pas pour la victoire contre le régime des occupants, et avec l'aide de Dieu, le peuple palestinien finira par être victorieux. Grâce à Dieu, Tout-Puissant, la position du gouvernement russe est également ferme dans son soutien au peuple palestinien, et contrairement à de nombreux pays, le gouvernement n'a limité aucun imam ou prédicateur qui soutenait la question palestinienne. Si une opportunité s'offre pour aider le peuple palestinien, nous profiterons de cette opportunité et aiderons la Palestine de toutes nos forces. Nous avons besoin d’un mouvement et d’un soulèvement, mais ce mouvement et ce soulèvement doivent être spirituels avant d’être armés. Afin de changer la situation actuelle de la Palestine et de libérer cette terre sainte, les musulmans doivent créer un tel mouvement en eux-mêmes, et si cela se produit, nous pourrons libérer cette terre bénie ».
Au sujet de la République islamique d’Iran, il a déclaré : « La position des Iraniens sur la question palestinienne, est fondée sur l'honneur et la dignité. Quel pays a fait de la question palestinienne qui était une question arabe, un idéal islamique qui concerne tous les musulmans ? Sans l’Iran, la résistance ne serait pas ce qu’elle est aujourd’hui. Le martyre du président iranien, du ministre des Affaires étrangères et des membres de la délégation qui les accompagnaient, et leurs positions en faveur de la cause palestinienne ont été un honneur pour eux en tant que musulman et en tant qu'être humain, et ils en verront la récompense. Cette voie doit être poursuivie et ne doit pas être abandonnée ».