Pavel Alexeevich Zelenoy (Russian: Зеленой, Павел Алексеевич, 5 January 1833 – 10 January 1909) was a Russian admiral, governor of Taganrog and Odessa.

In 1854 was promoted to the rank of lieutenant, in 1856-1860 served on board frigate "Askold".

Participant of the Russo-Turkish War (1877–1878), Zelenoy commanded a squadron of minelayers and was in charge for the transfer of Russian troops from the seaports of the Sea of Marmara to Russia.

In 1882-1885 - Governor of Taganrog, in 1885-1898 - Governor of Odessa, since 1898 - honorary trustee of the board of trustees of Empress Maria's foundations.

His children were; Admiral Alexander Zelenoy (1872-1922) and daughters Ekaterina and Olga