45 лет назад — в марте 1977 года в Новороссийске было образовано три района: Ленинский, Октябрьский и Приморский, сообщили в управлении архива. В марте в управлении архива открыта выставка «Образование районов города».
Образование трех районов было проведено в целях дальнейшего благоустройства, строительства, роста экономического потенциала города, развития культуры.
И только через 17 лет в июле 1994 года было подписано постановление «Об общих принципах административно-территориального деления и системе органов местного самоуправления в г. Новороссийске», т.е. на базе трех районов сделали три округа: Восточный (бывший Ленинский), Центральный (бывший Октябрьский) и Приморский (бывший Приморский район).
Уже позднее Центрального района отделился Южный район