La Societat Palestina Ortodoxa Imperial de Rússia es va establir el 1882 pel Tsar Alexandre III per organitzar viatges de peregrins russos a llocs sagrats inclosa Palestina, la Muntanya Athos i Bari, ajudar servei de l'Església Ortodoxa Russa a l'estranger, fer treball missioner cultural i educatiu a l'Orient Mitjà i estudiar el patrimoni històric de la Terra Santa.
La Societat Ortodoxa Palestina es va registrar de nou al maig de 1992 sota el seu nom històric. Compta amb 18 sucursals regionals i està presidida per Sergey Stepashin.
El novembre de 2012 la Societat Ortodoxa Palestina va demanar la creació d '"un sistema públic" a Rússia que "descartar insults als sentiments religiosos dels creients." "Al condemnar els intents de certes forces per sembrar la discòrdia en la societat i qüestionar el paper de la tradició ortodoxa en la formació de la identitat del poble rus, manifestem la nostra disposició a actuar amb decisió en els interessos nacionals, la defensa dels valors cristians i ajudar a promoure la unitat nacional, la pau civil i l'harmonia a Rússia ", va dir la Societat en una declaració aprovada en una reunió a Moscou el 28 de novembre de 2012.