Pavel Alexeevich Zelenoy ( ruso : Зеленой, Павел Алексеевич , 5 de enero de 1833 - 10 de enero de 1909) fue un almirante ruso, gobernador de Taganrog y Odessa .
Pavel Zelenoy nació en una familia noble del capitán-teniente Alexey Nikolaevich Zelenoy. Se graduó del Cuerpo de Cadetes Navales en 1851. Zelenoy circunnavegó el mundo dos veces: a bordo de la fragata "Pallada" en 1852-1854 y a bordo de la fragata "Diana" en 1855. En 1854 fue ascendido al grado de teniente, en 1856-1860. servido a bordo de la fragata "Askold". 1860-1865 comandó el bergantín "Almaz", 1866-1869 comandó la corbeta "Vityaz". Se jubiló en 1870 y sirvió en embarcaciones comerciales. Participante de la Guerra Ruso-Turca (1877–1878) , Zelenoy comandó un escuadrón de mineros y estuvo a cargo del traslado de tropas rusas desde los puertos marítimos del Mar de Mármara a Rusia. En 1882 fue ascendido al rango de contraalmirante.
En 1882-1885 - Gobernador de Taganrog , en 1885-1898 - Gobernador de Odessa , desde 1898 - Fideicomisario honorario de la junta de fideicomisarios de las fundaciones de la Emperatriz María. En 1891 ascendió al rango de teniente general del Almirantazgo. En 1902 asciende al grado de almirante.
Casado con Natalia Mikhailovna Verkhovskaya (1842-1901). Sus hijos eran; Almirante Alexander Zelenoy (1872-1922) e hijas Ekaterina y Olga