El primer asentamiento en Nakhodka Bay , un puesto hidrográfico militar de la Flotilla Siberiana, desde 1864 estuvo dirigido por el suboficial Mikhail Gerasimov. En 1878 - 1873 . el puesto comercial que operaba a orillas de la bahía estaba dirigido por Harald Furugelm . El primer presidente del consejo de aldea de la aldea estadounidense en 1917-1919 . fue Atanasio Bykonya. De 1940 a 1950 , los poderes del jefe eran ejercidos por los presidentes del consejo de aldea. En el período de 1991 a 1997 , el cargo de líder de la ciudad se denominó "jefe de la administración de la ciudad", de 1997 a 2005 - "alcalde", desde 2005 hasta el presente - "jefe del distrito de la ciudad de Nakhodka ".
Desde 1996 , el jefe de la ciudad es elegido por la población sobre la base del sufragio universal, igual y directo en votación secreta. El mandato del jefe del distrito urbano de Nakhodka desde 2004 es de 5 años.
Presidentes del Comité Ejecutivo de la ciudad de Nakhodka en 1950-1991:
| Galchun Román Andreevich | : | 1950-1956 |
| Dubovka Nikolái Ivánovich | : | 1956-1963 |
| Borisova Anna Filippovna | : | 1963-1966 |
| Pavlov Vladímir Ivánovich | : | 1966-1971 |
| Kuskov Nikolái Afanasyevich | : | 1971-1973 |
| Romanyuk Vyacheslav Andreevich | : | 1973-1980 |
| Bukhantsov Nikolái Dmítrievich | : | 1980-1983 |
| Tkachev Alexey Alexandrovich | : | 1983-1987 |
Presidente del Comité Ejecutivo de la Ciudad de Nakhodka, Jefe de la Administración de la Ciudad de Nakhodka, Alcalde de la Ciudad de Nakhodka:
Jefe del distrito urbano de Nakhodka:
Primeros secretarios del Comité de la ciudad de Nakhodka del PCUS: [1]
| Alcaldes de Nakhodka | |
|---|---|
| Presidentes del Comité Ejecutivo de la ciudad de Nakhodka |
|
| Jefe de la administración de la ciudad de Najodka |
|
| Alcaldes de la ciudad de Nakhodka |
|
| Jefes del distrito urbano de Nakhodka |
|