Изначально город возник как посёлок Бобрики - имение незаконнорождённых потомков графа Орлова и императрицы Екатерины II. В 1765 году село Бобрики вместе с селом Богородицкое (ныне - город Богородицк) составил собственную волость Екатерины II. Территория нынешнего городского округа Новомосковск была поделена между Епифанским, Богородицким и Венёвским уездами.

В конце 1920-х годов советское руководство взяло курс на ускоренную индустриализацию и приступило к созданию мощного промышленного комплекса. Это время и считается рождением Новомосковска.

В сентябре 1929 года, после XV партийной конференции ВКП(б) и V Всесоюзного съезда Советов был утверждён план строительства в Бобриках химкомбината и города на 50 тысяч населения.

В «Бобрикстрое» принимали участие энтузиасты, съехавшиеся со многих регионов СССР, которые практически вручную с помощью лопат, тачек и носилок приступили к работе.

23 декабря 1933 года Бобриковский химический комбинат начал давать продукцию. На торжественном митинге с участием народного комиссара тяжёлой промышленности Серго Орджоникидзе была озвучена просьба назвать в честь И. В. Сталина. Буквально через несколько дней 27 декабря Бобрики переименовали в Сталиногорск, а комбинат стал носить название Сталиногорский химический комбинат.

В Постановлении ЦИК СССР говорилось:

«Ходатайство трудящихся и общественных организаций города Бобрики и президиума Всероссийского центрального исполнительного комитета удовлетворить и переименовать город Бобрики Московской области в город Сталиногорск».