В 1941 году в Одессе была построена первая троллейбусная линия - "Вокзал - пл. Толстого". Все было готово к ее открытию - установлена контактная сеть, построено депо в начале ул. Водопроводной и завезены 11 новеньких троллейбусов - но открытию помешала война.
После оккупации Одессы румынскими войсками все имевшиеся троллейбусы - 10 ЯТБ-4 и один ЯТБ-4А - были вывезены в Констанцу и Крайову, где и работали до конца войны. После освобождения Одессы и Румынии все троллейбусы, благополучно пережившие войну, вернулись в Одессу. В 1945 г. было торжественно открыто движение по троллейбусной трассе.
Срок службы троллейбусов ЯТБ-4, имевших смешанную полудеревянную конструкцию, был ограничен, поэтому уже в 1958 г. были списаны первые машины, а окончательно довоенные троллейбусы исчезли с одесских улиц с появлением в 1962 г. новых машин ЗИУ-5. Один троллейбус - самый первый с №1 - был переделан в служебный грузовой и трудился до 70-х годов.