Троллейбусное депо у нас стали строить сразу же после войны. Первые десять троллейбусов появились в городе в 1961 году. После чего депо торжественно открыли.
В 2001 году эта служба отметила сорокалетний юбилей. Леонид Михайлович Семенов проработал к тому времени 38 лет водителем на маршруте. Технику Леонид Михайлович любил всегда. Когда после армии ему предложили учиться на курсах водителей, сразу и с удовольствием согласился. Правда, тогда он не думал, что это станет профессией на всю жизнь. Первые 45 водителей петрозаводских троллейбусов учились в Ленинграде. Но уже спустя два года потребовалось пополнение. В эти ряды и взяли Леонида Семенова: «Нас взяли во вторую группу, парк расширялся, водителей не хватало. Вот! И мы учились уже здесь, в Петрозаводске».
В 1964 году в городе было уже 30 машин, марки ЗИУ-5.
Троллейбусы, на которых ездили пассажиры в 2001 году, стали производить только в 1973 году. Кстати, первые семь лет в троллейбусах ездили кондукторы. С кондукторами сборы были побольше, народ был несознательный у нас. А билет тогда стоил всего четыре копейки.