Музей расположен в здании Главпочтамта, построенном в 1916 году по проекту А.Д. Крячкова. Фонды музея составляют около 7 000 единиц хранения. Среди экспонатов — кубки, медали, грамоты, предметы экипировки сибирских чемпионов Александра Тихонова, Станислава Позднякова, Александра Карелина, Евгения Подгорного, Виктора Маркина и многих других.

Музей располагает богатой коллекцией флагов советских спортивных обществ: «Урожай», «Динамо», «Зенит», «Трудовые резервы», «Буревестник» и пр. Особый интерес представляют предметы из фонда Г.И. Чекиса, фронтовика, абсолютного чемпиона РСФСР по гимнастике 1950 года. Из последних поступлений музея наиболее интересны экспонаты, связанные с зимними Олимпийскими играми в Сочи в 2014 г.