Первое поселение в бухте Находка — военный гидрографический пост Сибирской флотилии с 1864 года возглавлял унтер-офицер Михаил Герасимов. В 1878—1873 гг. действовавшей на берегах бухты факторией руководил Гаральд Фуругельм. Первым председателем сельского совета деревни Американки в 1917—1919 гг. был Афанасий Быконя. С 1940 по 1950 год полномочия руководителя исполняли председатели поселкового совета. В период с 1991 по 1997 год должность руководители города носила название «главы администрации города», с 1997 по 2005 год — «мэр», с 2005 года по настоящее время — «глава Находкинского городского округа».

Руководитель города с 1996 года избирается населением на основе всеобщего равного и прямого избирательного права при тайном голосовании. Срок полномочий главы Находкинского городского округа с 2004 года составляет 5 лет.

Председатели Находкинского городского исполнительного комитета в 1950—1991 гг.:

Гальчун Роман Андреевич	:	1950—1956 гг.
Дубовка Николай Иванович	:	1956—1963 гг.
Борисова Анна Филипповна	:	1963—1966 гг.
Павлов Владимир Иванович	:	1966—1971 гг.
Кусков Николай Афанасьевич	:	1971—1973 гг.
Романюк Вячеслав Андреевич	:	1973—1980 гг.
Буханцов Николай Дмитриевич	:	1980—1983 гг.
Ткачёв Алексей Александрович	:	1983—1987 гг.

Председатель Находкинского горисполкома, Глава администрации города Находки, мэр города Находки:

• Гнездилов Виктор Семёнович: 1987—2004 гг.

Глава Находкинского городского округа:

• Колядин Олег Геннадиевич: с 2004 г.