Výstavba prvního úseku linky Avtozavodskaja trvala 8 let; ten samotný měřil 7,8 km a měl šest stanic (koncové byly Moskovskaja v centru města a Proletarskaja v jeho jižní části, nedaleko od ní vzniklo i depo). Slavnostní otevření se konalo 20. listopadu 1985, byl to již desátý systém podzemní dráhy zprovozněný v tehdejším SSSR. Přesto však otevření neproběhlo hladce; původně bylo načasováno na výročí Říjnové revoluce, vzhledem ke komplikacím se však celá akce o dva týdny opozdila.