Николаевский троллейбус начал свое движение с 29 октября 1967 года.
Первая линия соединила старый железнодорожный вокзал и кольцо у старого городского кладбища.
Об этом сообщили в КП «Николаевэлектротранс», передает Інше ТВ.
Первые троллейбусы модели «Киев-4» поступали в Николаев с Киевского завода электротранспорта. На момент открытия троллейбусных линий в городе было шесть троллейбусов. К концу 1967 года их стало десять. Вторая линия соединила старый железнодорожный вокзал с Центральным рынком.
Сначала троллейбусный парк и ремонтная база отсутствовали. Первые троллейбусы ремонтировались на улице Пушкинской, мойка выполнялась у вокзала Николаев-Грузовой. Сложные поломки устранялись в трамвайном депо.
В 1980-е годы на линиях Николаева работало 95 троллейбусов. Движение осуществлялось с 05:00 до 01:00. В 2009 году маршрут №6 был продлен от агрообразования в микрорайон «Северный».
В августе 2012 года на тендерном конкурсе, проведенном коммунальным предприятием «Николаевэлектротранс», победило киевское предприятие «МАЗтранссервис», которое предложило городу Николаеву 7 троллейбусов МАЗ-ЕТОН Т103 общей стоимостью 11 млн 340 тыс. грн. 5 октября 2012 г. поступил первый троллейбус модели МАЗ-ЕТОН Т103, а затем и второй. Троллейбусы получили бортовые номера 3006 и 3007. С 23 октября 2012 года, после презентации, машины вышли на маршрут №2. С 10 августа 2013 года на этом маршруте начали работать еще два новых троллейбуса МАЗ-103Т (№3008, 3009).
18 ноября 2014 г. была возобновлена работа маршрута №4 «Николаев-Грузовой – Намыв». В 2015 году город приобрел 33 троллейбуса Škoda 14Tr, которые ранее эксплуатировались в чешских городах Брно, Острава и Плзень. Первые два троллейбуса поступили 7 августа, последние – в декабре. 20 августа первые четыре троллейбуса начали работать на маршрутах.
18 сентября 2015 г. возобновлена работа маршрута №9 «Вокзал Николаев-Пассажирский – микрорайон «Северный».
В 2018 г. на микрорайоне «Намыв» начался монтаж электроопор для проведения троллейбусной линии по улице Лазурной. Первые столбы под опоры начали устанавливать в районе троллейбусного разворота в начале Намывского берега. Строительство троллейбусной линии был продолжено в 2019 году. Протяженность самой линии составляет 3,2 км, а проект был оценен в 9 млн.грн. (это и освещение, установки столбов, прокладки контактного провода, установка модульной трансформаторной подстанции). 19 декабря 2019 г. на построенную линию для тестирования были выпущены два троллейбуса Škoda 14Tr (№3018 и 3023). На новом участке установлены две автоматические стрелки (в начале линии на кольце и у новой конечной остановки) и две обычные. На место новой конечной остановки троллейбусов, возле супермаркета «Таврия-В», перенесен диспетчерский пункт с улицы Курортной. На новой конечной остановке также проложены две параллельные линии: у водителей электротранспорта есть возможность заехать на конечную остановку или, в случае чего, проехать напрямую, минуя ее. Примечательно, что новая установленная подстанция для обеспечения работы линии, состоящей из двух трансформаторов (резервного и основного), – самая современная в Украине (стоимость модульной подстанции составляет 16 млн. грн.). Подстанцией можно управлять дистанционно, она полностью компьютеризирована. 29 декабря 2019 г. новая троллейбусная линия на микрорайоне «Намыв» была введена в эксплуатацию. Этой линией были продлены сразу четыре троллейбусных маршрута: №№2, 4, 5 и 7.
Как сообщало «Інше ТВ», Строить новую троллейбусную линию в Николаеве согласилась только одна компания: тендер объявили повторно
