Молодым преподавателем Леонид Павлович приехал на Камчатку в далеком 1955 году и впоследствии стал директором школы. В 1960 году он возглавил городской, а в 1967 году и областной отдел народного образования Камчатского облисполкома. В 1990 году стал заместителем председателя Камчатского облисполкома, а затем — заместителем губернатора Камчатской области.
Кроме того, с 1999 года Леонид Павлович возглавлял камчатское землячество «Гамулы». Более 20 лет он вёл работу по развитию преемственности поколений среди земляков, популяризировал историю и культуру родного края, а также выстраивал межрегиональное сотрудничество между Камчаткой и Москвой.
Не так давно по решению городской Думы Петропавловска-Камчатского за выдающиеся достижения в трудовой и общественной деятельности и значительный вклад в развитие образования средняя школа №6 будет носить имя Л.П. Лельчука.