Создан на базе национализированных обувных предприятий г. Тойохара первоначально как фабрика резиновой обуви горпромкомбината, с 1957 г. – комбинат кожаной и резиновой обуви.

В феврале 1963 г. разъединен на кожевенно-обувной комбинат и комбинат резиновой обуви областного управления местной промышленности, в августе 1963 г. комбинат кожаной и резиновой обуви был восстановлен с подчинением областному управлению бытового обслуживания населения, с 1969 г. – управлению местной промышленности.