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