Pomimo tych trudności 20 grudnia 1989 r. linię M1 wydłużono do stacji końcowej Park Kultury, a w 1993 roku zdołano uruchomić drugą linię metra rozciągającą się pomiędzy stacjami Moskowskaja i Burnakowskaja. W 1993 r. ruszyła też budowa stacji Jarmarka na linii M1, jednak szybko zdecydowano o priorytecie dla ukończenia nowego mostu przez Okę. W następnych latach prace przy budowie nowych części sieci nie były jednak prowadzone, w związku z czym rozpoczęta w 1992 r. budowa mostu została ukończona dopiero w 2012 r. (ruch samochodowy uruchomiono jeszcze w 2009 r.).
9 września 2002 r. otwarto odcinek drugiej linii. Od czasu uruchomienia drugiej linii pociągi linii M1 na węzłowej stacji Moskowskaja zmieniały kierunek jazdy i stronę ruchu, kontynuując kurs jako linia M2.
W 2012 r. została ukończona budowa mostu i odcinka linii do stacji Gorkowskaja w centrum. Dzięki doprowadzeniu metra do centrum miasta liczba pasażerów w tym środku transportu wzrosła o 75% i wynosiła ok. 183 tys. podróżnych dziennie.