Początkowo podjęto budowę linii M1 w części prowadzącej przez dzielnicę przemysłową. Pierwszy odcinek prowadzący od stacji węzłowej Moskowskaja do stacji Poletarskaja liczył 7,8 km i sześć stacji. Inauguracja sieci, jako dziesiątej w Związku Sowieckim, odbyła się 19 listopada 1985 roku na podstawie rozporządzenia Ministerstwa Kolei z lutego, a kursy regularne uruchomiono dzień później. Pierwsze trzy składy metra dotarły do miasta we wrześniu 1985 roku. Tym samym był to trzeci system w Rosyjskiej FSRR.
8 sierpnia 1987 r. linia została przedłużona o dwie nowe stacje w kierunku południowym. Po upadku ZSRR tempo budowy kolejnych stacji uległo znacznemu spowolnieniu, powodem były problemy gospodarcze, a przede wszystkim fakt, że z budżetu państwa nie płynęły już subwencje na budowę systemów metra.