Мини-футбольный клуб «Новая генерация» основан в Сыктывкаре в 2006 году. Уже в первом своем сезоне сыктывкарцы заняли второе место в финальном турнире Первой лиги и сумели пробиться в Высшую лигу, в которой провели два года.
Сезоны 2007/08 и 2008/09 команда завершила на 8м и 7м месте соответственно, не сумев попасть в раунд плей-офф, где разыгрывалась путёвка «наверх». Однако, из-за расширения Суперлиги с сезона 2009/10, «Новая генерация» получила право на участие в элитном дивизионе российского мини-футбола. В своём первом сезоне в Суперлиге клуб из Республики Коми занял последнее место, набрав всего 4 очка. По ходу следующего сезона (2010/11) сыктывкарцев возглавил экс-игрок сборной России по мини-футболу Вадим Яшин, в команду перешло несколько сильных футболистов и дела у «Генерации» пошли на подъем. И хотя команда вновь завершила чемпионат на последнем месте, набрав 6 очков, на этот раз её игроки демонстрировали более уверенную игру и несколько раз отбирали очки даже у лидеров российского мини-футбола.
Сезон 2011/12 «Новая генерация» под руководством Яшина провела уже куда более успешно. Сыктывкарцы весь сезон стабильно шли в восьмерке, являясь главным претендентом на попадание в плей-офф среди команд из нижней части таблицы. Однако неуверенный финиш команды, вкупе с удачным выступлением резко прибавившей «Дины», оставили «Генерацию» за бортом заветной восьмерки. Причем сыктывкарцы уступили восьмую позицию «Дине» лишь по дополнительным показателям — у каждой из команд было по 24 набранных очка.
В начале сезона 2012/2013 команду возглавил известный российский специалист Юрий Руднев и клуб из Республики Коми, наконец, смог решить задачу выхода в раунд плей-офф. Заняв в регулярном чемпионате седьмое место, «Новая генерация» в плей-офф встретилась с будущим финалистом «Газпром-Югрой» и ожидаемо уступила сопернику в трех матчах.
Перед стартом нынешнего сезона в клубе вновь произошли перемены на тренерском мостике — вместо Юрия Руднева команду возглавил Михаил Безрук, под руководством которого команда уже показала свой лучший за всю историю выступлений. «Генерация» в последнем туре «регулярного» чемпионата в очном поединке с «Мытищами» добыла путевку в раунд плей-офф, в четвертьфинале которого сотворила главную сенсацию текущего сезона. Сыктывкарцы выбили из розыгрыша действующего чемпиона страны подмосковное «Динамо» и впервые в своей истории пробились в полуфинал чемпионата России!