После завоевания Крымского ханства Российская империя приросла немалой территорией, малозаселенной и с богатейшими чернозёмными землями, которую ранее называли Диким Полем, а потом Новороссией, Малороссией и Украиной.
Говорят, что Григорий Потёмкин хотел в центре этих новых территорий основать третью столицу Российской империи – Новомосковск (Новую Москву). Город с таким названием и со статусом уездного центра дважды основывался неподалеку от впадения Самары в Днепр и оба раза — неудачно: в первый раз оказалось что местность избыточно влажная, во второй — засушливая (на карте: Новомосковск І (1784-1886г.) и Новомосковск ІІ (1786-1794г.).
В конечном итоге название Новомосковск и статус уездного города в 1794 году были переданы старинному казацкому городку Новоселица, расположенному выше по течению реки Самара.
Посёлок городского типа Еланец (Николаевская область, Украина) в период с 1810 г. по 1858 г. носил название Новомосковск.
Село Бобрики было известно со времен Екатерины ІІ , но его бурный рост произошел во времена Советской власти, когда здесь начал строиться химический комбинат по производству азотных удобрений и аммиака, а также началась разработка подмосковного угольного бассейна.
В 1930 году здесь был образован город Бобрики , который в 1933 году был переименован в Сталиногорск, а потом, после развенчания культа Сталина, в 1961 году получил название Новомосковск.
В городском парке этого города находится исток реки Дон.
Название «Новомосковск» во времена СССР имели два судна, одно из которых было приписано к Иртышскому пароходству, а другое – к Балтийскому.
Автоматический сухогруз «Новомосковск» был одним из лучших судов СССР, выполнял дальние рейсы. Эксплуатировался с 1967 по 1997 год, затем был утилизирован.
О сухогрузе «Новомосковск» периодически писала «Новомосковская правда». Заметка, опубликованная в 1988 году.
4 мая 1996 года был подписан договор об установлении шефских связей между командованием войсковой части 09880-А и администрацией города Новомосковска Тульской области (РФ) .
19 июля 1997 года Приказом ГК ВМФ атомному подводному крейсеру стратегического назначения К-407 присвоено наименование «Новомосковск».
АПЛ «Новомосковск» отличается от других своеобразным «смайликом», образованным иллюминаторами на командной рубке.
В 1969 году была издана книга о нашем городе «Новомосковськ».
В 1980, 1998, 2003, 2008 годах было также издано несколько фотоальбомов с названием «Новомосковськ».