Клуб основан в 1993 году. Первоначальное название — ВК «СМОЛК» (спортивно-молодежный клуб).
До сентября 2011 года носил название "Енисей-Дорожник"
Президент волейбольного клуба — Многогрешнов Александр Александрович
Директор клуба — Носков Эдуард Александрович
Главный тренер — Фомин Дмитрий Александрович
История спортивных достижений клуба:
1993/94 — 2 место в Чемпионате России среди мужских команд II лиги Восточной зоны. Завоевание путевки в первую лигу (главный тренер Иннокентий Дьячков)
1994/95 — Переименование команды в ВК «Енисей». 1 место в Чемпионате России среди мужских команд 1-ой лиги. Однако в переигровке за выход в Высшую лигу команда заняла 7-е место из восьми, а первые 6 команд перешли в Высшую лигу.
1995/96 — 1 место в Чемпионате России среди мужских команд 1-ой лиги. Однако, в финале за выход в Высшую лигу вновь сыграли неудачно.
1996/97 — Команда сменила название на ВК «Дорожник-Локомотив». 1 место в Чемпионате России среди мужских команд 1-ой лиги и завоевание путевки в Высшую лигу.
1997/98 — 7 место среди команд Высшей лиги «А».
1998/99 — 2 место среди команд Высшей лиги «А» и завоевание путевки в Суперлигу. Обладатель Кубка Сибири и Дальнего Востока.
1999/00 — 9 место среди команд Суперлиги.
2000/01 — 11 место среди команд Суперлиги и вылет в Высшую лигу «А».
2001/02 — 5 место среди команд Высшей лиги «А».
2002/03 — 9 место среди команд Высшей лиги «А».
2003/04 — 4 место среди команд Высшей лиги «А».
2004/05 — 5 место среди команд Высшей лиги «А».
2005/06 — 6 место среди команд Высшей лиги «А» (главный тренер Юрий Маринин)
2006/07 — 4 место среди команд Высшей лиги «А», выход в полуфинал Кубка России.
2007/08 — 9 место среди команд Высшей лиги «А».
В сезоне 2009-2010 красноярский клуб занял третье место в Высшей лиге «А»
Сайт клуба http://vc-dorozhnik-enisey.ru