Основана осенью 1934 года при заводе «Красмашвагонстрой» по инициативе директора А.Субботина. Представляла завод «Красмаш». В разные годы команда называлась «Строитель Востока» 1934-1938; «Дзержинец» 1938-1941; «Авангард» 1941, 1942; «Зенит» 1942-1949; «Металлист» 1950-1960; «Енисей» с 1960 и по..