A finales del siglo XVII existía un emplazamiento cosaco llamado Samartchyk (o Novoselisty) en el lugar que ocupa actualmente Novomoskovsk.