В советское время команда выступала в различных дивизионах СССР, за исключением Высшей лиги. Дебют в элитном дивизионе состоялся в 2004 году. В 2005 году, будучи командой неэлитного дивизиона, выступал в Кубке УЕФА. С 2007 года постоянный участник РПЛ. До с 1957 по 2017 год выступал под названием "Терек".
Директор по коммуникациям ЦСКА Кирилл Брейдо после игры с “Ахматом” а 25-м туре РПЛ заявил, что клуб не будет обращаться в ЭСК РФС по поводу удалений двух игроков.