Мини-футбольный клуб «Новая генерация» основан в 2006 году. Уже в первом своём сезоне сыктывкарцы заняли второе место в финальном турнире Первой лиги и сумели пробиться в Высшую лигу. Сезоны 2007/08 и 2008/09 сыктывкарская команда завершила на 8 и 7 месте соответственно, не сумев попасть в плей-офф, где разыгрывалась путёвка в Суперлигу. Однако, из-за расширения Суперлиги с сезона 2009/10, «Новая генерация» получила право на участие в сильнейшем дивизионе российского мини-футбола. 

В своём первом сезоне в Суперлиге сыктывкарцы заняли последнее место, набрав всего 4 очка. По ходу следующего сезона (2010/11) их возглавил известный экс-игрок сборной России по мини-футболу Вадим Яшин, также в команду перешло несколько известных футболистов. Хотя «Новая генерация» вновь завершила чемпионат на последнем месте, набрав 6 очков, на этот раз её игроки демонстрировали более уверенную игру и несколько раз отбирали очки у лидеров российского мини-футбола.