Команда образована на базе завода "Сибтяжмаш". Одна из сильнейших команд края 50х-60х годов. Участвовала в первенстве и Кубке РСФСР в 1951, 1954, 1956 и 1960 гг. Лучшие достижения: выход в полуфинал Кубка РСФСР 1956 года. На базе команды "Авангард" в 1956 году была сформирована сборная Красноярского края, принявшая участие в первой Спартакиаде народов РСФСР.
Все успехи команды связаны с тренером Иваном Алексеевичем Дворниковым. Лучшие игроки клуба: Э.Гомма, В.Кузнецов, А.Тисов, И.Татаринцев, А.Кочетков, И.Михайлов, Н.Ковешников, И.Старокожев, В.Селиверстов, М.Иванов, В.Ивчатов, В.Ильвутченко, Б.Ткачев, В.Седякин, В.Трубицын, Н.Дьяконов, Л.Патсовский, Командиров, Сахаров, Донской, Рябов, Кавецкий, Шварц, Халтурин, Терехин и другие.