Создано на основании распоряжения Совета министров СССР и постановления Секретариата ЦК ВЛКСМ в июне 1958 г. при Комитете молодежных организаций СССР (см. выше) как хозрасчетное. С 1970 г. входило в аппарат ЦК ВЛКСМ на правах отдела. На местах действовали республиканские, краевые и областные отделения "Спутника". Бюро было призвано развивать туризм иностранной молодежи в СССР и зарубежный туризм советских юношей и девушек. С июня 1991 г. стало акционерным обществом "Спутник" закрытого типа.