Здание павильона появилось здесь задолго до того, как Юрий Гагарин отправился в тот самый космос. В 1939 году на территории Всесоюзной сельскохозяйственной выставки (сейчас ВДНХ) построили павильон «Механизация», представлявший собой огромный эллинг, протянувшийся над главной аллеей Всесоюзной сельскохозяйственной выставки.
Первоначальный проект, предшественник эллинга, разработал первый главный архитектор ВСХВ Вячеслав Олтаржевский: он видел «Механизацию» как деревянный павильон, увенчанный декоративной башней. Композиция выставки строилась по принципу чередования «плоских» павильонов с высокими строениями, и «Механизация» должна была стать крупнейшей после «Центрального» павильона.