સોવિયેત શહેર તરીકે નોવરોસ્યિસ્ક ધ હિસ્ટ્રી ઓફ અન્ય સોવિયેત શહેરો કરતા ખૂબ વહેલાં શરૂ કરી હતી.