Отец — Зеленин Александр Иванович работал главным бухгалтером в колхозе «За коммунизм», участник Великой Отечественной войны, мать — Зеленина Раиса Федоровна работала учителем математики и физики в Уджейской средней школе, стаж работы сорок пять лет.

В 1964 году Павел пошёл в первый класс, а в 1972 году окончил Уджейскую восьмилетнюю школу.

В 1972 году поступил в Минусинское Педагогическое училище на отделение физического воспитания. В 1975 году окончил полный курс выше названного училища, вернулся в родной район и был принят на работу в Средне-Кужебарскую восьмилетнюю школу.

В ноябре 1975 года был призван в ряды Вооруженных сил СССР. С 1975 года по 1977 год проходил действительную военную службу в специальных войсках Забайкальского Военного Округа.

С ноября 1977 года по июнь 1978 года Павел Александрович работал преподавателем физической культуры поочередно в Каратузской средней школе № 2, и в Моторской средней школе. В 1978 году поступил в Красноярский Государственный педагогический институт на факультет физвоспитания и в 1983 году окончил полный курс названного института.

В эти годы Зеленин П.А. встретил свою будущую супругу Надежду. В 1978 году молодые сыграли свадьбу.

С июля 1978 года по 2007 год Зеленин П.А. работал преподавателем начальной военной подготовки и основ безопасности жизнедеятельности в Каратузской средней общеобразовательной школе № 1.

В 1982 году по согласованию с архитектурным отделом реконструировал подвальное помещение интерната, оборудовал и получил лицензию на эксплуатацию стрелкового малокалиберного тира.

В 1984 году оборудовал радиокласс на 24 посадочных места, готовил радиотелеграфистов, обучал учащихся приему и передаче азбуки морзе.

Павел Александрович Зеленин разработал методику организации и проведения военно-спортивной игры «Орленок» в полевых условиях с двумя ночевками, с охватом до 150 участников, школьников старших классов. Постоянно совершенствуя, провел 27 внутри школьных финалов ВСИ «Орленок».

Написал программу военно-полевых сборов допризывной молодежи и является руководителем данного районного проекта более 30 лет.

В 2001 году Зеленин П.А. стал инициатором создания в районе военно-спортивного технического центра «Патриот», который в 2010 году переименован в детско-юношеский центр «Патриот», а в 2015 году в центр «Патриот». Павел Александрович Зеленин — директор МБОУ ДО центра «Патриот».

В 2008 году Павел Александрович инициировал проведение районного финала военно-спортивной игры «Победа», взяв за основу программу ВСИ «Орленок» и стал руководителем проекта.

Учебно-материальная база центра «Патриот», сохраненная в период тотальной демилитаризации, благодаря Павлу Александровичу, позволяет развивать массовый спорт в районе, а также способствовать поднятию престижа воинской службы, формированию гражданской сознательности и патриотизма, формированию волевых черт характера.

Основное направление деятельности центра «Патриот» — пулевая стрельба. Павел Александрович является автором реализуемой программы по пулевой стрельбе, которая получила рецензию регионального отделения стрелкового союза России в Красноярском крае по пулевой и стендовой стрельбе. Результативность этой программы доказывают победы воспитанников, принимавших участие в соревнованиях различного уровня, ставших чемпионами и призёрами в различных упражнениях на Чемпионатах Красноярского края по пулевой стрельбе, один из которых Кочетков Алексей в 2012 году был отобран в сборную команду Красноярского края.

В 2015 году воспитанники центра «Патриот» Нестеров Евгений и Кочетков Алексей успешно выступали в составе сборной края на чемпионате Сибирского федерального округа в г. Иркутск. В 2016 году Нестеров Евгений и Мартюшев Александр стали победителями открытого межрегионального турнира по пулевой стрельбе, посвященного памяти Героя России Ивана Кропочева, выполнив при этом норматив кандидата в мастера спорта.

Павел Александрович, является автором программы и организатором проведения военно-полевых сборов допризывной молодёжи Каратузского района. Благодаря выстроенному им взаимодействию с отрядом милиции особого назначения республики Хакасия и воинской частью 01662 г. Абакана, к проведению сборов привлекаются дополнительные ресурсы, с целью максимально использовать материально-технический потенциал и включать в программу сборов наиболее актуальные учебные вопросы, тем самым, вызывая интерес у подростков и усиливая эффективность самих сборов.

Ежегодно под руководством Павла Александровича центр «Патриот» организует и проводит турнир по пулевой стрельбе среди южных районов Красноярского края и республики Хакасия, посвященный памяти нашего земляка Героя России Ивана Кропочева, погибшего в Чечне; в честь дня рождения генерал-майора в отставке (нашего земляка) В.П. Золотухина, проводится районный военизированный кросс; организуется и проводится районный этап военно-спортивной игры «Победа» и районная Спартакиада допризывной молодёжи.

За годы работы Павел Александрович выстроил сетевое и межведомственное взаимодействие со всеми заинтересованными организациями и учреждениями на муниципальном и межмуниципальном уровне: с краевым Советом ДОСААФ России, с краевым стрелковым спортивным клубом, с красноярским городским центром «Патриот», с хакасским республиканским стрелковым клубом, с Красноярским региональным отделением Стрелкового Союза России, что позволяет проводить совместные семинары, мастер-классы и обобщать передовой методический опыт.

Павел Александрович является организатором муниципальных проектов, имеющих значимость для развития муниципальной системы образования и территории в целом.

В свободное от работы время Павел Александрович любит отдыхать на природе с друзьями, получая от этого удовольствие и заряд бодрости.

Зеленин Павел Александрович — современный, перспективный руководитель, майор запаса, педагог дополнительного образования высшей квалификационной категории.

За большой личный вклад и многолетний труд в системе образования Каратузского района награжден Почетными грамотами, благодарственными письмами.

Наградами за труд стали медали: «85 лет ДОСААФ России» 2012, «95 лет ДОСААФ России» 2022 год, 2014 год за отличия в патриотической деятельности медаль «Патриот России», в 2018 году медаль ЦК КПРФ к «100 лет Красной Армии». В 2004 году Памятный знак в связи с 70-летнием образования Красноярского края. В 2016 году присвоено почетное звание «Заслуженный педагог Красноярского края», 2022 год знак отличия «За труд и пользу» ассоциации «Совет муниципальных образований Красноярского края»

Павел Александрович награжден знаком «За заслуги перед Каратузским районом» в 2013 году.

Педагогический стаж работы Зеленина П.А. составляет 49 лет, он и сейчас продолжает трудиться по своей специальности на благо Каратузского района.