Кладбище православного прихода Палкеала было основано после строительства в деревне церкви во имя св. Апостола Андрея Первозванного. Здесь была похоронена знаменитая карельская рунопевица Ларин Параске (Параскева Никитина). Надгробие на ее могиле было утрачено после войны, восстановлено в 1992 году.

Кладбище разорено после войны. Сейчас на нем есть несколько послевоенных захоронений местных жителей.