В советское время команда выступала в различных дивизионах СССР, за исключением Высшей лиги. Дебют в элитном дивизионе состоялся в 2004 году. В 2005 году, будучи командой неэлитного дивизиона, выступал в Кубке УЕФА. С 2007 года постоянный участник РПЛ. До с 1957 по 2017 год выступал под названием "Терек".
Обладатель Кубка России (2004)
Победитель Первой лиги (2004)
5-е место в Чемпионате России (2017, 2023)
Петербуржцы перевернули ход неудачно складывавшегося матча во втором тайме, вырвав победу лишь на 90-й минуте благодаря голу Джона Джона и невероятному перформансу Артема Карпукаса.