XIX–XX vuosisatojen vaihteessa kaupungissa levisi Nikolajevin työläisten tänne tuoma tsaarin Venäjällä kielletty sosiaalidemokraattinen kirjallisuus. Vuonna 1905 Nova Odessassa perustettiin kyläkomitea ja vuonna 1907 sosiaalidemokraattinen piiri, jonka jäsenet tekivät vallankumouksellista työtä väestön keskuudessa, järjestivät kokouksia ja jakoivat luvatonta kirjallisuutta. Tieto lokakuun sosialistisen vallankumouksen voitosta saapui Nova Odessaan lokakuun lopussa vuonna 1917 ja jo 14. tammikuuta 1918 neuvostot ottivat vallan omiin käsiinsä.