Из дворян. Третий сын в семье капитана-лейтенанта в отставке Алексея Николаевича Зеленого и его законной супруги Екатерины Михайловны. Образование получил в Морском кадетском корпусе (1851).
B 1850—1852 плавал на Балтийском море. Совершил два кругосветных плавания на фрегатах «Паллада» (в 1852—1854) и «Диана» (1855). С 1854 года — лейтенант, в 1856—1860 — на фрегате «Аскольд». Во время 2-го путешествия 6 месяцев провел в английском плену.
В 1870 уволен со службы для плавания на коммерческих судах[1], состоял инспектором в РОПИТе. Участник русско-турецкой войны 1877—1878: командовал отрядом минных заградителей, руководил перевозкой русских войск из портов Мраморного моря в Россию.
В 1882 году произведён в контр-адмиралы. Затем на административной службе: с 1882 — Таганрогский, а с 1885 — Одесский градоначальник. B 1891 получил чин генерал-лейтенантa (по Адмиралтейству). С 1898 — почетный Опекун Опекунского Совета учреждений Императрицы Марии.
В бытность мою в Одессе служил там пристав — фамилию его забыл — специалист по части изловления всяких воров. Разгорелась какая-то история, и нежданно из Москвы нагрянула в Одессу сыскная полиция; краденые вещи, из-за которых разгорелся сыр-бор, нашлись у этого самого лихача пристава. Конечно, граф Шувалов — тогдашний градоначальник — немедленно хотел отдать его под суд, но… у того помимо краденых вещей отыскались и записочки бывшего градоначальника, ныне почетного опекуна и большой шишки — Зеленого, из которых явствовало, что Зеленый позаимствовал у «бедного» (по формуляру) полицейского пристава, своего подчиненного — 30 или 40 тысяч… Разгадка этой шарады канула в Лету, так как Зеленый, конечно, выгородил своего, скажем деликатно, — любимца; кстати сказать, этот любимец ныне помощником полицеймейстера в той же Одессе…
Зеленый был не градоначальник, а нечто вроде неограниченного повелителя; о нем ходят целые легенды. Хам он притом был невероятный: ругался, не стесняясь, на улицах во все горло, как два извозчика; между прочим, знаю о нем — я его еще застал в Одессе — такого рода рассказец. Как-то нежданно вздумал он ночью прогуляться пешком по особо вертепистым улицам. Конечно, сбоку тротуара почтительно рысил рядом с ним струхнувший пристав; позади маршировала, как водится, остальная братия — околодочные, городовые и т. д.
«Заведения» должны были быть в тот час все закрыты; однако зоркий глаз одесского Гарун-аль-Рашида усмотрел, что двери многих трактиров только притворены, а внутри свет и шум.
— Открыты? — проронил Зеленый. — Почем берешь? — вдруг обратился он к приставу, думавшему уже, что пришел его последний час. — Да ну, смелее!
— По сто рублей, ваше превосходительство… — пролепетал пристав, пронизанный недреманным оком.
— Мало! — решил Зеленый. — Больше с них, мерзавцев, брать надо! — и величаво проследовал дальше.
О Зеленом упоминал в своих мемуарах и Лев Троцкий, учившийся во время его градоначальства в одесском училище Св. Павла:
Одесса была, пожалуй, самым полицейским городом в полицейской России. Главным лицом в городе был градоначальник, бывший контр-адмирал Зеленой Второй. Неограниченная власть сочеталась в нем с необузданным темпераментом. О нем ходили неисчислимые анекдоты, которые одесситы передавали друг другу шепотом. За границей, в вольной типографии, вышел в те годы целый сборник рассказов о подвигах контр-адмирала Зеленого Второго. Я видел его только один раз, и то лишь со спины. Но этого было для меня вполне достаточно. Градоначальник стоял во весь рост в своем экипаже, хриплым голосом испускал на всю улицу ругательства и потрясал вперед кулаком. Перед ним тянулись полицейские с руками у козырьков и дворники с шапками в руках, а из-за занавесок глядели перепуганные лица. Я подтянул ремни ранца и ускоренным шагом направился домой.
Когда я хочу восстановить в памяти образ официальной России в годы моей ранней юности, я вижу спину градоначальника, его протянутый в пространство кулак и слышу хриплые ругательства, которые не принято печатать в словарях.
Скончался в 1909 году в Одессе. Был похоронен на 1-м Христианском (Старом) кладбище в Одессе, (разрушено в начале 1930-х годов, теперь Преображенский парк, ранее — парк Ильича). Но по пожеланию дочерей его прах и прах его жены позже был перенесен в усадьбу «Высокое» город Бологое и покоился в склепе, у часовни. По некоторым данным, после революции могила была разорена, и по тропинкам некоторое время валялись косы «генеральши».
Александр (1872—1922), служил на Балтийском флоте, в 1917 контр-адмирал, затем военспец. В 1919—1920 начальник морских сил Балтийского моря;
Екатерина (1874-?), замужем за уездным предводителем дворянства князем М. П. Путятиным;
Ольга (1877-?), замужем за шталмейстером, князем П. П. Путятиным. В 1919 семья через Одессу эмигрировала на Мальту. Единственная дочь Наталья Путятина (1904—1984) — балерина, основательница Мальтийской академии балета.
Награды
Среди многочисленных наград П. А. Зеленого, полученных им за время службы, высшие степени как русских — орденов Святого Станислава и Святой Анны, орден святого Владимира второй степени, так и иностранных. Среди них:
орден Печати Соломона (Абиссиния)
орден ? (с бриллиантами) (Бухара)
Командорская степень ордена Филиппа Великодушного (Гессен-Дармштадт)