Ensimmäinen asutus Nakhodkan lahdella , Siperian laivaston sotilashydrografinen asema, johti vuodesta 1864 lähtien aliupseeri Mihail Gerasimov. Vuosina 1878-1873 . _ _ lahden rannalla toimivaa kauppapaikkaa johti Harald Furugelm . Amerikkalaisen kylän kyläneuvoston ensimmäinen puheenjohtaja vuosina 1917-1919 . oli Athanasius Bykonya. Vuosina 1940-1950 päällikön tehtäviä hoitivat kylävaltuuston puheenjohtajat . Vuosina 1991-1997 kaupunginjohtajien asemaa kutsuttiin "kaupungin hallinnon johtajaksi", vuosina 1997-2005 - " pormestari", vuodesta 2005 nykypäivään - " Nakhodkan kaupunginosan johtajaksi ".
Vuodesta 1996 lähtien kaupungin päämiehen on valinnut väestö yleisen, tasavertaisen ja välittömän äänioikeuden perusteella suljetulla lippuäänestyksellä. Nahodkan kaupunkialueen päällikön toimikausi vuodesta 2004 lähtien on 5 vuotta.
Nahodkan kaupungin toimeenpanevan komitean puheenjohtajat 1950-1991:
| Galchun Roman Andreevich | : | 1950-1956 |
| Dubovka Nikolai Ivanovitš | : | 1956-1963 |
| Borisova Anna Filippovna | : | 1963-1966 |
| Pavlov Vladimir Ivanovitš | : | 1966-1971 |
| Kuskov Nikolai Afanasjevitš | : | 1971-1973 |
| Romanyuk Vjatšeslav Andreevich | : | 1973-1980 |
| Bukhantsov Nikolai Dmitrievich | : | 1980-1983 |
| Tkachev Aleksei Aleksandrovitš | : | 1983-1987 |
Nakhodkan kaupungin toimeenpanevan komitean puheenjohtaja, Nakhodkan kaupungin hallinnon päällikkö, Nakhodkan kaupungin pormestari:
Nakhodkan kaupunkialueen päällikkö:
NSKP:n Nahodkan kaupunginkomitean ensimmäiset sihteerit: [1]
| Nakhodkan pormestarit | |
|---|---|
| Nakhodkan kaupungin toimeenpanevan komitean puheenjohtajat |
|
| Nakhodkan kaupungin hallinnon päällikkö |
|
| Nakhodkan kaupungin pormestarit |
|
| Nakhodkan kaupunkialueen päälliköt |
|