Opprinnelig het flyplassen Sjossejnaja flyplass, etter navnet på en nærliggende jernbanestasjon. Byggearbeidene startet i januar 1931, og ble fullført 24. juni 1932, og det første flyet ankom samme dag etter en to og en halv times flytur fra Moskva med passasjerer og post.