Постановление о строительстве метрополитена в Горьком было принято советом министров СССР 15 июля 1977 года. При проектировании была принята станция "Московская" как узловая пересадочная, и от нее пошли четыре направления: Автозаводское, Сормовское, Мещерский микрорайон и Нагорная часть.
Первая свая станции "Ленинская" была забита 17 декабря 1977 года. Началось строительство первой очереди Автозаводской линии метрополитена. 19 ноября 1985 года на ст. "Ленинская" состоялся торжественный митинг, посвященный пуску первого участка метрополитена из шести станций, протяженностью 6,8 км.
9 сентября 2002 года была введена в эксплуатацию 13 станция - "Буревестник".