В 1993 году в Красноярске была создана волейбольная команда «СМОЛК» («Спортивный молодежный клуб»). Этот проект объединил уже известных красноярских игроков и молодые дарования ДЮСШ по волейболу. На тот момент в составе "СМОЛКа" выступали воспитанники ДЮСШ по волейболу Эдуард Носков, Евгений Готовяхин, Виктор Прошин, а также опытные игроки из сборной края Александр Петров, Казимир Новодворский, Сергей Максимов, Олег Бучацкий, Владик Стравинскас и Сергей Захаренка.

Уже через год «СМОЛК» стал самостоятельным клубом и изменил название на «Енисей». Еще через два года, в сезоне 1996-1997 гг., красноярская команда впервые вышла в Высшую лигу чемпионата России по волейболу.

В сезоне 1999-2000 красноярцы совершили настоящий прорыв, добыв путевку в элитный дивизион волейбола - Суперлигу. Виновники триумфа - капитан команды Эдуард Носков и игроки Киселев, Сляднев, Смирнов, Французов, Маринин, Ланкевич, Путинцев, Маслов и Мальцев.

К сожалению, закрепиться в суперлиге надолго не удалось, и с сезона 2001-2002 года команда вновь заиграла в Высшей лиге «А».

В сезоне 2009-2010 красноярцы были близки к тому, чтобы повторить успех 2000 года, но остановились в шаге от выхода в элитный дивизион, став бронзовыми призерами чемпионата России Высшей лиги "А" и сохранив прописку во второй по значимости лиге чемпионата России.

За годы существования клуб не раз менял названия: «Енисей», «Локомотив» «Дорожник-Локомотив», «Дорожник», «Енисей-Дорожник». 12 сентября 2011 года официально объявлено о переименовании волейбольного клуба «Енисей-Дорожник» вновь в ВК «Енисей».

С сентября 2011 года на базе волейбольного клуба «Енисей» функционирует одноименная детско-юношеская спортивная школа по волейболу.

В январе 2012 года женская волейбольная команда "Юность" перешла из городского подчинения в краевое и вошла в структуру ВК "Енисей". Впервые красноярский волейбольный клуб объединил под своим началом мужскую и женскую команду мастеров, дублирующие составы этих команд, а также ДЮСШ по волейболу «Енисей».

В апреле 2012 года "Юность" стала серебряным призером женского чемпионата России Высшей лиги "А" и получила путевку в Суперлигу. В сентябре 2012 года "Юность" официально стала женской командой по волейболу "Енисей".

16 сентября игроки ЖВК "Енисей" одержали победу в Кубке Сибири и Дальнего Востока 2012 года по волейболу среди женских команд.

Сезон 2013-2014

Сезон 2013-2014 красноярцы начали удачно, однако побороться за выход в Суперлигу не смогли, став четвертыми. Женская команда остановилась довольно далеко от пьедестала, заняв 6-е место.

Сезон 2014-2015

Этот сезон стал очень удачным для команд "Енисей": женская команда стала серебряным призером Кубка Сибири и Дальнего Востока, мужская - бронзовым. По итогам сезона обе команды получили путевки в Суперлигу. Мужская команда, возглавленная Юрием Чередником, выиграла золото чемпионата России Высшей лиги "А", женская (во главе с Виктором Бичевым) - бронзу.

Сезон 2015-2016

В сезоне 2015-2016 красноярские коллективы успешно дебютировали в Суперлиге, заняв 7-е места. Волейболистам "Енисея" удалось опередить в турнирной таблице такие известные клубы, как "Кузбасс" и "Урал", и вплотную подобраться к победителю Лиги чемпионов - новосибирскому "Локомотиву". Женская команда под руководством белорусского тренера Виктора Гончарова, в свою очередь, обошла "Ленинградку" и набрала равное с саратовским "Протоном" количество очков.

Мужская команда Молодежной лиги "Енисей-2" впервые приняла участие в чемпионате России и сразу попала в тройку призеров: красноярцы стали третьими, потеснив традиционных лидеров. 

Сезон 2016-2017 

Усилившись в межсезонье молодыми игроками сборных Екатериной Ефимовой и Анастасией Гарелик, а также Анной Лазаревой, Аллой Галкиной и Екатериной Шкурихиной, женская команда "Енисей" завоевала свой 4-ый Кубок Сибири и Дальнего Востока под руководством Сергея Голотова. 

Чуть позже "енисейки" впервые попали в финал Кубка России, однако медалей не завоевали. Сергей Голотов покинул пост главного тренера, команду возглавил Александр Кошкин.

В январе 2017 г. "Енисей" впервые выступил на международной арене в Кубке Вызова ЕКВ и сходу дошел до полуфинала, где уступил греческому "Олимпиакосу".

Главным триумфом для команды стала выигранная серия за "бронзу" чемпионата России против "Уралочки-НТМК". 25 апреля Юлия Айсина, Яна Манзюк, Екатерина Ефимова, Алла Галкина, Ирина Кузнецова, Александра Перетятько, Мария Фролова, Анастасия Гарелик, Екатерина Осичкина, Евгения Щеглова, Евгения Кондрашкина, Анна Лазарева и Мария Евтеева стали обладательницами наград и вперые в истории поднялись на пьедестал главного чемпионата страны. 

Для мужского «Енисея» сезон сложился не столь удачным образом. В команду перешли такие известные игроки, как доигровщик Алексей Спиридонов, либеро Александр Янутов, словенский связующий Деян Винчич. Последний, однако, вскоре покинул "Енисей", а его место занял вернувшийся в Красноярск Йоандри Диас. Несмотря на состав красноярцы терпели одно поражение за другим. Постепенно выровняв игру, они смогли пробиться в плей-офф чемпионата России, где встретились с "Белогорьем". По итогам предварительного этапа чемпионата "Енисей" стал 9-м.

Сезон 2017-2018

В очередной раз составы команд претерпели серьезные изменения. Мужская пополнилась звездой европейского волейбола - диагональным Антоненом Рузье, который выигрывал Мировую лигу и чемпионат Европы в составе французской сборной. Также "Енисей" подписал доигровщика Никиту Аксютина и блокирующего Максима Куликова. Вернулся в клуб и выступавший когда-то за "Дорожник" блокирующий Александр Крицкий.

Сезон складывался нелегко, команда терпела одно поражение за другим, положение исправить никак не удавалось, и руководство клуба приняло решение расстаться с главным тренером Юрием Чередником, возглавлявшим команду 3 предыдущих сезона. "Енисей" начал показывать результат, только когда оказался на грани вылета из Суперлиги. В серии плей-аут красноярцы встретились с сосновоборцами из "Динамо-ЛО" и выиграли 3 из 4-х матчей, что позволило им остаться в элитном дивизионе российского волейбола и занять 11-е место в итоговой турнирной таблице чемпионата России.

Женская команда начала сезон под руководством Александра Кошкина. К "Енисею" присоединились именитые волейболистки Светлана Крючкова, Наталья Малых и Виктория Русакова и менее известные Ольга Ефимова, Ксения Бондарь и Инна Молодцова. Возобновила игру за сибирский клуб Наталья Симоненко.

Впервые красноярской команде предстояло выступление в самом значимом европейском турнире - Лиге чемпионов. Блестяще обыграв в гостях первого соперника, болгарскую "Марицу", женский "Енисей" не смог повторить успеха на домашней площадке и не прошел в следующий раунд. После этого команду вновь возглавил Сергей Голотов.

Красноярки продолжили выступать на европейской арене, но у же в Кубке ЕКВ, где дошли до четвертьфинала, выбив из борьбы за трофей команды «ХПК Хямеэнлинна» (Финляндия) и «Нова КБМ Браник» (Словения).

Еще одно достижение "Енисея" сезона 2017-2018 - серебряные награды Кубка России. Одолев в полуфинале "Уралочку-НТМК", сибирячки уступили в финале казанскому "Динамо", заполучив, однако, первые в истории медали Кубка.

Выступление в чемпионате России складывалось удачно: на старте сезона красноярские волейболистки обыграли московское "Динамо", будущего чемпиона, и прочно заняли место в первой тройке. В плей-офф они повторили результат предыдущего года, выйдя на "Уралочку-НТМК" в серии за "бронзу". Однако в этот раз воспитанницы Николая Карполя оказались сильнее, а "Енисей" стал лишь четвертым.

Сезон 2018-2019

Перед началом сезона в мужской команде обновился тренерский штаб. Новым главным тренером был назначен сербский специалист Любомир Травица. Позиции двух легионеров тоже обновились. В клуб пришли австралийский диагональный Пол Кэррол и французский доигровщик Николя Марешаль. Во многом команда сохранила свой "костяк".

В целом сезон складывался не просто, а в завершающей стадии, благодаря серии побед, «Енисею» немного не хватило, чтобы попасть в плей-офф. По итогам предварительного этапа Суперлиги команда заняла 10 место, однако после матчей за 9-14 места, "Енисей" финишировал на 12 позиции, но сохранил право выступать в элитном российском дивизионе.

Женская команда начинала сезон под руководством Юрия Мельничука, однако вскоре исполняющим обязанности главного тренера стал Александр Кошкин. В завершающей стадии чемпионата главным тренером был назначен именитый специалист Юрий Николаевич Маричев, который перешёл из саратовского "Протона". Одним из значимых приобретений на место легионера стала украинская диагональная Анастасия Крайдуба.

В кубке России команда повторила свой успех и завоевала серебряные медали. В чемпионате после предварительного этапа "Енисей" финишировал на седьмом месте, однако в плей-офф команде удалось подняться на пятую строчку и получить право в следующем сезоне выступать в европейском Кубке Вызова.

Сезон 2019-2020

Перед началом сезона главным тренером мужской команды стал опытный специалист и бывший тренер питерского "Зенита" - Александр Климкин. Команда наполовину сохранила состав, а на позиции легионеров пришли два доигровщика: украинский - Ян Ерещенко и болгарский - Тодор Скримов. Также команду пополнил молодой перспективный диагональный Кирилл Клец. Собравшийся коллектив неплохо сыгрался и показывал качественный волейбол на протяжении сезона, на равных сражаясь со многими лидерами. Это позволило повторить свой лучший результат в истории и занять седьмое место в Суперлиге после завершения регулярного этапа. На стадии плей-офф "Енисей" устроил настоящую сенсацию и на своей площадке обыграл сильный состав новоуренгойского "Факела" (3:2). Однако ответный матч в гостях не состоялся, так как чемпионат в срочном порядке прекратили из-за начавшейся пандемии коронавирусной инфекции COVID-19. В итоге места в сезоне присудили по предварительному этапу, и "Енисей" занял 7-ое место, повторив свой рекорд 2016-го года.

Женская команда в этом сезоне не смогла побороться за высокие места. В межсезонье коллектив покинули многие лидеры, в том числе и многолетний капитан Мария Фролова. Комплектование было сложным, а ставку было решено сделать на молодежь. В основную команду перешли красноярские воспитанницы Карина Симонова и Софья Писаревская. Также команду пополнили перспективные игроки из Высшей лиги "А", в роли основной диагональный пришла сербка Марта Дрпа, а также вернулась титулованная либеро Светлана Крючкова. По ходу сезона "Енисей" преследовали травмы и неудачи в матчах. Команда заняла 12-ое место, однако сохранила прописку в Суперлиге. Начавшаяся пандемия коронавирусной инфекции COVID-19 не позволила провести матчи плей-аута, и чемпионат не был полноценно доигран.

Сезон 2020-2021

В межсезонье мужская команда сохранила свой костяк - Кирилл Клец, Тодор Скримов, Ян Ерещенко, Дмитрий Жук, Валентин Стрильчук, Александр Крицкий и Александр Янутов. Команда неплохо провела первую половину сезона, однако во второй возникли трудности, в том числе из-за травм. По итогу красноярский коллектив смог попасть в плей-офф с 10-го места, однако в двухматчевой серии этого раунда уступил команде "Зенит-Казань".

Женская команда сильно обновилась в межсезонье. Пришли опытные волейболистки Ирина Филиштинская и Анастасия Самойленко - обе решили возобновить свою карьеру (Ирина - после декрета, Анастасия - после травмы и реабилитации). В состав влились молодые перспективные Юлия Бровкина и красноярская воспитанница Яна Даций, также пришли Ирина Климанова и Евгения Сикачева, а после ухода Светланы Крючковой основной либеро стала Анастасия Пестова. Одним из ключевых трансферов стало возвращение многолетнего капитана - Марии Фроловой. По ходу сезона к команде присоединилась перуанка Анхела Мария Лейва Тагле. Первая половина чемпионата была непростой и ознаменовалась сменой главного тренера. В команду пришёл знакомый красноярским болельщикам Сергей Голотов. Во второй половине сезона красноярский коллектив выдал ударный отрезок и смог подняться с низов турнирной таблицы, одержав серию побед, и запрыгнуть в плей-офф с 10-го места. Однако в этом квалификационном раунде сибирячки в двух матчах уступили калининградскому "Локомотиву", который в дальнейшем стал чемпионом.

Сезон 2021-2022

В межсезонье мужская команда сохранила ударное трио: Кирилл Клец, Тодор Скримов, Ян Ерещенко, однако поменялись оба связующих – пришли Константин Осипов и Игорь Коваликов, поэтому коллективу приходилось сыгрываться заново. Также в команде остались и «ветераны» клуба – Александр Крицкий и Александр Янутов, а вот Дмитрий Жук перешёл в московское «Динамо». Главным тренером вместо ушедшего Александра Климкина стал Юрий Филиппов, с которым также из нижегородского АСК перешли диагональный Виталий Фетцов и доигровщик Иван Валеев. На протяжении всего сезона команду преследовали травмы, что сказывалось на результате. В своём оптимальном составе «Енисей» сыграл от силы 5-6 игр в сезоне. В конечном итоге красноярцам не хватило совсем чуть-чуть, чтобы попасть в плей-офф, а по итогам плей-аута команда с 11-го места опустилась на 13-ое.

Женская команда в межсезонье обновилась больше, но по-прежнему был акцент на своих молодых воспитанницах – Софья Писаревская, Яна Даций, Евгения Щеглова, Светлана Ерлыкова, Елизавета Мазина, а также опытных «старожил» клуба – Мария Фролова и Александра Перетятько. Громким трансфером стал приход титулованной либеро сборной России - Дарьи Пилипенко, которая после Олимпиады присоединилась к команде. Первая половина сезона для сибирячек получилась тяжёлой, а после серии поражений с равными соперниками команду покинул главный тренер Сергей Голотов. Вместо него коллектив возглавил Александр Перепёлкин, который до этого на протяжении многих лет работал в «Тулице» и вывел этот клуб в Суперлигу, а затем и в лидеры чемпионата России. При нём «Енисей» одержал несколько ярких побед, в том числе обыграв чемпиона России – калининградский «Локомотив». Однако этого оказалось недостаточно, красноярской команде не хватило двух побед для того, чтобы попасть в плей-офф – «Енисей» финишировал на 10-ом месте, а по итогам плей-аута сохранил за собой эту позицию.

Сезон 2022-2023

В межсезонье у мужской команды были минимальные изменения, однако весомые. Команду покинул один из лидеров последних лет диагональный Кирилл Клец, которого заменил Дмитрий Яковлев. В линии доигровки состав усилился Семёном Дмитриевым, перешедшим из московского «Динамо». Команда завершила предварительный этап чемпионата России на 10-ом месте и в квалификационном раунде вышла на «Динамо-ЛО». В первом матче противостояния красноярцы на своей площадке смогли одержать яркую победу 3:1, однако в гостевой встрече уступили с таким же счётом. По итогу был сыгран «золотой сет», в котором соперник оказался сильнее (15:9).

Женская команда в межсезонье по традиции обновилась больше. Клуб покинули красноярские воспитанницы доигровщицы Евгения Щеглова и Светлана Ерлыкова, центральные Ирина Климанова, Юлия Шишкина и Мария Воногова, связующая Алина Подскальная и титулованная либеро Дарья Пилипенко. Усилить состав были призваны опытная диагональная Анастасия Азанова, ранее выступавшая за «Енисей», белоруски Анастасия Лопато и Надежда Владыко, молодые красноярские воспитанницы Елизавета Мазина и Софья Охрименко, доигровщицы Валентина Бачинина и Александра Мамедова, а также Виктория Велисевич, Ольга Хлебникова и Анна Мирошниченко. Первая половина сезона у красноярок не задалась – редкие победы чередовались с сериями поражений, а сразу после нового года команду покинул главный тренер Александр Перепёлкин. Во второй половине сезона командой руководил тренер-статистик Николай Вахрушев. Красноярским волейболисткам удалось выдать хорошую победную серию, подняться на несколько строк в таблице и устроить гонку за плей-офф. Однако в заветную восьмёрку попасть не получилось – не хватило всего 2 очка. В итоге команда финишировала на 9-ом месте и удержала эту позицию в двух напряженных матчах с «Минчанкой» за 9-10 места, которые закончились с идентичным счетом 3:2.

Сезон 2023-2024

В межсезонье мужскую команду покинул один из лидеров последних лет и любимец болельщиков - болгарский доигровщик Тодор Скримов. Также ушли Дмитрий Яковлев, Игорь Коваликов, Илья Чубыкин, Юрий Бражнюк и Иван Валеев. Пополнили команду молодые и перспективные игроки - Роман Мурашко, Максим Крескин, Денис Голубев, а также опытные спортсмены - Игорь Филиппов и Сергей Бусел, Кирилл Урсов и Никита Кухно. Тренером по прежнему был Юрий Иванович Филиппов, который в свой третий сезон смог выполнить задачу и вывести команду в четвертьфинал чемпионата России.
Это был один из лучших сезонов за последнее время. Команда демонстрировала яркую игру, боролась с лидерами, шла в середине турнирной таблицы, а в квалификационном раунде в двухматчевом противостоянии обыграла неуступчивый белорусский «Шахтёр». К сожалению, забраться выше помешал «Зенит-Казань», который оказался сильнее в 1/4 финала, а затем и вовсе стал чемпионом, повторив своё прошлогоднее достижение. В играх за 5-8 места «Енисей» уступил новосибирскому «Локомотиву», а затем кемеровскому «Кузбассу», закончив сезон на 8-ом месте.

В межсезонье в женской команде состав обновился наполовину. Покинули коллектив обе белоруски Анастасия Лопато и Надежда Владыко, Анна Прасолова, Александра Мамедова, Анастасия Азанова, Анна Мирошниченко и Ольга Хлебникова. Удалось сохранить бессменного лидера и капитана Марию Фролову и своих воспитанниц Яну Даций, Софью Писаревскую, Софью Охрименко, Елизавету Мазину, а также из молодежной команды перешли в основную ещё две красноярские воспитанницы — Валерианна Распутина и Елизавета Салтыкова. Пополнили команду опытная белоруска Татьяна Маркевич, азербайджанская связующая Кристина Бесман, Юлия Прокофьева, Ирина Шляхтова, Юлия Синицкая и Виктория Дохновская. Главным тренером стал сербский специалист Слободан Радивоевич.
Команда неплохо начала сезон, шла на 5-6 месте в турнирной таблице, но затем потерпела 7 поражений подряд со счётом 0:3. В середине сезона клуб покинул Слободан Радивоевич, а исполнять обязанности главного тренера, как и в предыдущем сезоне назначен тренер-статистик Николай Вахрушев. Ситуация стабилизировалась, «Енисей» продолжал бороться за попадание в плей-офф до самого последнего тура, однако не хватило, как и в предыдущий год совсем немного — на этот раз одной победы. В итоге команда финишировала на 10-ом месте, сыграла в матчах плей-аута в Краснодаре и осталась на этой же позиции.

Генеральным директором клуба с 2010 по 2017 год являлся известный красноярский волейболист, бывший капитан мужской команды мастеров «Дорожник» Эдуард Носков. С сезона 2017-2018 красноярский клуб возглавляет Алексей Маслов.

Достижения команд мастеров ВК «Енисей»