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