První osadu v zátoce Nakhodka , vojenskou hydrografickou stanici sibiřské flotily, od roku 1864 vedl poddůstojník Michail Gerasimov. V letech 1878 - 1873 . obchodní stanici operující na pobřeží zálivu vedl Harald Furugelm . První předseda vesnické rady americké vesnice v letech 1917-1919 . byl Athanasius Bykonya. Od roku 1940 do roku 1950 vykonávali pravomoci přednosty předsedové zastupitelstva obce. V období od roku 1991 do roku 1997 se pozice vedení města nazývala „vedoucí městské správy“, od roku 1997 do roku 2005 – „starosta“, od roku 2005 do současnosti – „vedoucí městské části Nakhodka “.
Od roku 1996 je hlava města volena obyvatelstvem na základě všeobecného, rovného a přímého volebního práva tajným hlasováním. Funkční období vedoucího městské části Nachodka od roku 2004 je 5 let.
Předsedové výkonného výboru města Nakhodka v letech 1950-1991:
| Galchun Roman Andrejevič | : | 1950-1956 |
| Dubovka Nikolaj Ivanovič | : | 1956-1963 |
| Borisová Anna Filippovna | : | 1963-1966 |
| Pavlov Vladimír Ivanovič | : | 1966-1971 |
| Kuskov Nikolaj Afanasjevič | : | 1971-1973 |
| Romanyuk Vjačeslav Andrejevič | : | 1973-1980 |
| Buchancov Nikolaj Dmitrijevič | : | 1980-1983 |
| Tkačev Alexej Alexandrovič | : | 1983-1987 |
Předseda výkonného výboru města Nakhodka, vedoucí správy města Nakhodka, starosta města Nakhodka:
Vedoucí městské části Nakhodka:
První tajemníci městského výboru Nakhodka KSSS: [1]
| Starostové Nachodky | |
|---|---|
| Předsedové výkonného výboru města Nakhodka |
|
| Vedoucí správy města Nakhodka |
|
| Starostové města Nakhodka |
|
| Vedoucí městské části Nakhodka |
|