13 июня 1961 года Юрий Гагарин заложил первый камень в фундамент здания будущего музея. Музей был открыт для посетителей 3 октября 1967 года.