Посёлок городского типа Новощахтинский является административным центром городского поселения Новошахтинское состав Михайловского района.
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. Первое строительство зданий будущего Новошахтинска началось в июле 1963 года. Изначально посёлок строился под нужды железной дороги. В связи с обнаружением угольных запасов, постановлением совета министров РСФСР от 15 мая 1962 года №634 было принято решение о начале строительства в 1963 году Павловского угольного разреза №1. Вскоре открыли разрез «Павловский №2», через некоторое время разрезоуправление №1 закрылось. В настоящее время продолжает свою деятельность разрез «Павловский №2». Статус посёлка городского типа поселение получило в 1967 году. Статус и границы городского поселения Новошахтинское установлены законом Приморского края от 6 августа 2004 года №130-КЗ «О Михайловском муниципальном районе».