Кызыл посетили представители санкт-петербургской фирмы, которая специализируется на строительстве спортивных сооружений. Строителей пригласил республиканский комитет спорта. Из четырех возможных участков для строительства сооружения был выбран тот, который расположен неподалеку от аэропорта. Предполагается построить крытую спортивную арену с трибунами для зрителей. Специально для тренировок запланировано 6 залов: для тяжелой атлетики, борьбы сумо, стрельбы из лука, вольной борьбы и небольшой бассейн. В каждом зале намечается оборудовать вспомогательные помещения: душевые и раздевалки. Недалеко от Дворца спорта будет построена школа-гимназия с общежитием для учащихся.