Административным центром Новониколаевского (укр. Новомиколаївський) района является посёлок городского типа Новониколаевка.
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. Новониколаевский район образован в 1923 году. В 1962-1966 годах во время реформы по укрупнению районов в сельские и промышленные его территория входила в состав Вольнянского, Гуляйпольского и Ореховского районов.