Московский аэровокзал появился на Ленинградском проспекте в 1965 году. Потребовалось сооружение, чтобы обеспечить транспортную доступность к новым столичным аэропортам. К тому моменту уже все три из ныне действующих воздушных гаваней - "Внуково", "Домодедово" и "Шереметьево" - работали. Однако существовала большая проблема. Добираться до них было очень трудно и долго.