11 sierpnia 1935 podjęto decyzję o budowie dla linii północnej, zajezdni tramwajowej w rejonie dworca kolejowego przy ulicy Kirowa, natomiast 25 grudnia podjęto decyzję o budowie zajezdni tramwajowej dla sieci południowej. Budowę zajezdni w północnej części miasta ukończono w 1937.
W 1935 za przejazd tramwajem trzeba było zapłacić 15 kopiejek, a za przejazdy ulgowe 5 kopiejek. Jesienią 1935 rozpoczęto budowę linii tramwajowej w południowej części miasta od centrum do stadionu im. Woroszyłowa. Linię tę o długości 6 km budowało 5 tys. osób i została ukończona 28 dni po rozpoczęciu budowy. Linię tę rozpoczęto budować 30 września 1935, a otwarto 19 listopada. W celu usprawnienia prac w rejon stadionu wybudowano bocznicę kolejową. Bocznicę tę wykorzystano do budowy linii tramwajowej do miasteczka lotniczego w Ostrej Mogile, którą zelektryfikowano w 1937. Linię tę otwarto 7 listopada. W związku z prowadzeniem na bocznicy ruchu kolejowego i powstających w ten sposób opóźnień w kursowaniu tramwajów, jesienią 1938 ułożono tor tramwajowy wzdłuż bocznicy. Wcześniej, 18 sierpnia 1936, oddano do eksploatacji linię w północnej części miasta do Parku Gorkiego. 6 listopada 1938 otwarto zajezdnię tramwajową na południowej sieci.