Муниципальное учреждение «Спортивно-оздоровительный комплекс» реконструирован и введён в эксплуатацию в июне 2006 года. Комплекс стал автономным учреждением с 1 января 2013 года путем изменения типа учреждения, согласно Постановления Администрации Анадырского муниципального района от 09 ноября 2012 года № 537 «О создании Муниципального автономного учреждения «Спортивно-оздоровительный комплекс». Учредителем является Управление социальной политики Администрации Анадырского муниципального района.