W 1961 r. zbudowano trakcję trolejbusową z centrum do zakładu ŻBI w mikrorejonie Jugo-Zapadnym; linia obsługująca tę trasę otrzymała nr 3. W 1963 r. trolejbusy pojawiły się na lewobrzeżu – rozpoczęto budowę trakcji od uniwersytetu do ul. Gierojew Stratosfiery przez most Czerniachowski; do tej trasy przypisano linię nr 4. Pod koniec 1963 r. długość linii trolejbusowych wynosiła 47,7 km, a liczba trolejbusów równała się 50.
thumb|Jeden z pierwszych woroneskich trolejbusów
W 1965 r. uruchomiono linię nr 5, łączącą zakład mechaniczny z lotniskiem przy ulicy Cholzunowa i linię nr 6 (Jugo-Zapadnyj mikrorajon – Uniwiersitiet – pl. Nikitina). W tym czasie poprawiono wyposażenie techniczne taboru trolejbusowego, kulturę techniczną i obsługę pasażerów. Do miasta dostarczono pierwsze trolejbusy ZiU-5. Pod koniec roku w Woroneżu było 7 linii o łącznej długości 56 km.
W 1966 r. przedłużono trakcję trolejbusową od ulicy Pieszestrieleckiej do ulicy Gierojew Sibiriakow.
Stopniowo wzrastały potoki pasażerskie w pojazdach miejskiego transportu publicznego, dlatego 12 września 1966 r. w ramach pilotażowego projektu wprowadzono w czterech trolejbusach obsługę bezkonduktorską. Pod koniec 1966 r. linie obsługiwało od 85 do 90 trolejbusów, kursujących na siedmiu liniach.