Верующие поселка Майского организовались в общину в 1994 году, тогда же приход был зарегистрирован в епархиальном управлении. Прихожане долгое время молились в других приходах, периодически собираясь перед зданием ДК поселка: ставили вопрос о выделении здания под храм. Он был необходим, так как поселок Майский удален от города, является полностью изолированным поселком. В 1998 году здание наконец-то выделили.
https://santosepulcro.co.il/religious-objects/Tserkov-Panteleimona-Tselitelya-722645/




