Музей создали в 1986 году. Сначала это был музей туристического клуба «Одиссей» и его главной целью было продвижение здорового образа жизни и знакомство молодёжи с известными учёными, путешественниками и спортсменами. Со временем музей стал поселковым. Основу экспозиции составили находки туристов – различные минералы, необычные экземпляры из тайги, а также старинные вещи, найденные на развалинах отживших свой век сел и деревушек.
В 1989 году музей перенесли в здание школы № 20 и назвали его именем легендарного офицера-велопутешественника Глеба Травина.
Экспозиции рассказывают об известных путешественниках Глебе Травине, Александре Гершфельде, Фёдоре Конюхове и Павле Конюхове. На выставках также представлены материалы о краеведе и фотохудожнике Врангеле Давыдове, о Порте Восточном и первостроителях посёлка Врангель, о людях посёлка и их судьбах, об истории Приморья и находки археологических экспедиций по Приморскому краю.
Глеб Леонтьевич Травин родился в 1902 году в Псковском уезде. Впечатлившись достижениями голландского велосипедиста Адольфа де Грута, посетившего Псков в 1923 году, решил посвятить тебя велоспорту. В 1928–1931 годах Глеб Травин совершил неповторимый велопереход вдоль границ Советского Союза, включая Заполярье. Он проехал круговую дистанцию протяженностью в 85 тысяч километров. Часть пути путешественник преодолел на судах и на собачьей упряжке.