Magnitogorsk fik offentlig transport i 1935, seks år efter anlæggelsen af byen. I 1938 var der kun 8 fnotne busser, der kørte rundt i byen og satte folk tilfældigt af, uagtet hvor de boede.