Красноярский клуб любителей фантастики отсчитывает свою историю с 24 октября 1983 года, когда краевой научной библиотеке состоялось его первое заседание: М. Гончарук, В. Колодкин и М. Баранова под руководством В. Размахниной объединили студентов, молодых ученых, рабочих, врачей и инженеров в их увлечении жанром научной фантастики.
Изначально клуб имел название «Сенсолинг», но в 1986 году, после обретения собственного помещения, стал называться «Вечные паруса».
Участники клуба проводили различные мероприятия: кинолектории, читательские конференции, вечера-выступления в организациях, встречи с писателями. Участвовали в работе всесоюзных и международных конвентов, поддерживали связь более чем с сотней подобных объединений страны. Был организован «Научно-Исследовательский Институт Фантастики и Сказки», проводились викторины, игры, театрализованные посвящения в члены клуба.
В 1989 году клубом было заявлено проведение первого за Уралом игрового конвента любителей фантастики. В рамках его подготовки выпускалась фэн-газета, А. Алехиным был выполнен уникальный перевод «с листа» трилогии Д.Р. Толкина. В августе 1990 года были проведены первые всесоюзные «Хоббитские Игрища», собравшие более 130 участников со всей страны. Мероприятие получилось настолько грандиозным и знаковым, что навсегда изменило не только судьбу клуба, но и дало начало развитию нового молодежного движения.
Осенью 1990 года клуб лишился помещения, а с ним и привычной формы деятельности. Часть членов клуба продолжили работу в ролевом движении, получив пристанище в ДК Железнодорожников, и организовав еще несколько игр в период 1991-1995 годов. Вплоть до 1999 года они выпускали фэн-издания, принимали участие в различных конвентах. Оставшись без помещения, другая часть клуба так же продолжила деятельность.
В 1993 году в Красноярске прошел первый фестиваль фантастики, вдохновителем и одним из организаторов которого стал А. Лазарчук. Второй фестиваль состоялся в 1995-м году.
В 2000-х годах новую жизнь в работу клуба вдохнули О. Морозова и П. Попова, при участии книжного магазина «Тональ» сумев организовать встречи, завсегдатаем и душой которых стал писатель Михаил Успенский.
В 2008 году клуб вновь вернулся в стены библиотеки.
В 2013 году Государственной универсальной научной библиотекой Красноярского края при участии клуба был проведен фестиваль фантастики «Вечные паруса», участниками которого стали многие известные писатели-фантасты.
В разное время клубом руководили М. Гончарук, О. Шихматов, А. Паршин, П. Попова, М. Успенский, А. Столяров, П. Веселовский.
Членами клуба являлись и являются писатели А. Лазарчук, Л. Кудрявцев, М. Успенский, П. Веселовский, М. Тихомиров, В. Юрченко.
В настоящее время клуб продолжает работу и приглашает на свои встречи всех желающих в Государственную универсальную научную библиотеку Красноярского края.