Мини-футбольный клуб «Новая генерация» основан в Сыктывкаре в 2006 году. В первом же своем сезоне сыктывкарцы заняли второе место в финальном турнире Первой лиги и сумели пробиться в Высшую лигу, в которой провели два года. Сезоны 2007/08 и 2008/09 команда завершила на 8м и 7м месте соответственно, не сумев попасть в раунд плей-офф, где разыгрывалась путёвка «наверх», однако, из-за расширения Суперлиги с сезона 2009/10, «Новая генерация» получила право на участие в элитном дивизионе российского мини-футбола. В своём первом сезоне в Суперлиге клуб из Республики Коми занял последнее место, набрав всего 4 очка. Следующий год также сложился для «Генерации» неудачно, команда вновь стала последней, но на этот раз с 6 очками и более содержательной игрой.
Сезон 2011/12 «Новая генерация» провела уже куда более успешно. Сыктывкарцы весь сезон стабильно шли в восьмерке, являясь главным претендентом на попадание в плей-офф среди команд из нижней части таблицы, однако в итоге уступили это право «Дине». Но задачу выхода в плей-офф игроки из Республики Коми смогли решить уже в следующем сезоне 2012/2013, когда заняли в «регулярке» седьмое место.
Сезон 2013/2014 «Новая генерация» начала под руководством Михаила Безрука и совершила главную сенсацию российской Суперлиги за последние несколько лет. В заключительном туре «регулярного» чемпионата «Генерация» в очном поединке с «Мытищами» добыла путевку в раунд плей-офф, а в четвертьфинале турнира выбила из розыгрыша действующего на тот момент чемпиона страны подмосковное «Динамо»! Таким образом, сыктывкарцы впервые в своей истории пробились в полуфинал чемпионата России. Правда в полуфинальной серии и серии матчей за бронзовые медали команда потерпела шесть поражений подярд, но итоговое 4е место, безусловно, являлось для клуба настоящим прорывом.
В прошедшее межсезонье состав «Новой генерации» усилили именитые португальцы Жоэль Кейрош и Мариньо, а также перешедший из "Сибиряка" Владимир Чурляев. Однако первая часть «регулярки» команде из Республики Коми не удалась. После 25ти сыгранных поединков «Новая генерация» находится на 12й строчке в турнирной таблице чемпионата, правда отставание от заветной зоны плей-офф не является критическим – всего 6 очков. При этом в середине декабря руководством клуба был отправлен в отставку главный тренер команды Михаил Безрук. Вместо специалиста, с которым «Генерация» добилась наивысшего на данный момент результата в своей истории, руководить командой будет тренерский дуэт, состоящий из директора клуба Валерия Белецкого и бывшего помощника Безрука - Игоря Моглибеева. Отметим также, что лавры лучшего бомбардира на данном отрезке сезона делят сразу три игрока – Жоэль Кейрош, Коко и Павел Соколов забили по 15 мячей.