Будаўніцтва метрапалітэна пачалося пасля вайны, у 1976 годзе. Амаль адразу пасля таго, як нарадзіўся Алег Васько – мільённы жыхар сталіцы. У СССР існавала негалоснае правіла, што дазвол на будаўніцтва метро могуць атрымаць толькі тыя гарады, дзе колькасць насельніцтва складае не менш за мільён чалавек. І нягледзячы на тое, што праектаваць мінскую падземку пачалі яшчэ ў 1960-я, будаваць яе пачалі толькі тады, калі мільённы жыхар усё ж такі з'явўся. З чаго можна зрабіць выснову, што гэтае негалоснае правіла сапраўды дзейнічала.
У пачатку 1970-х план будоўлі быў распрацаваны. Ужо тады стала вядома, што метрапалітэн будзе мець тры веткі: сінюю (што злучыць Шчомысліцу і Уручча), чырвоную (ад Каменнай Норкі Горкі да прамзонаў у раёне Шабаноў) і зялёную (што ў перспектыве мусіць легчы ад МКАДа да МКАДа: звязаць Курасоўшчыну і Зялёны Луг).
У 1976 годзе план па будаўніцтве першых васьмі станцый быў зацверджаны, і ўжо ў наступным годзе пачалі ўзводзіць станцыі ад Інстытута культуры да Маскоўскай, што месцяцца на лініі метро з адпаведнай назвай – "Маскоўская".