Новороссийский троллейбус отмечает свой 52-й День Рождения. 1 апреля 1969 года в городе открылось троллейбусное движение. В 70-е годы троллейбусная маршрутная сеть стремительно расширялась. Троллейбус пришёл практически во все районы Новороссийска. В 80-е годы количество троллейбусов в депо достигало 90 единиц, на линии работало 76 - по девяти маршрутам.
Для дальнейшего развития электротранспорта в Новороссийске решили возводить второе депо. В конце 80-х годов на улице Хворостянского началась стройка: были возведены производственные корпуса, административное здание, подведена контактная сеть. Но в начале 90-х строительство было прекращено, здания обветшали. Количество троллейбусов в городе стало сокращаться.
20 августа 2019 года, после пятилетнего простоя, был восстановлен маршрут №10 «Шесхарис — 9-й микрорайон». Сейчас завершается строительство троллейбусной линии по улице Южной. Движение «рогатых» здесь начнется со дня на день.