Klub został założony w 1946 jako "Dynamo", jednak w 1948 roku zmienił nazwę na "Neftanik", zaś w 1958 na "Terek". W latach 90. klub był zmuszony przerwać rozgrywanie meczów domowych na swoim stadionie z powodu wojny, a nawet zawiesić swoją działalność. Do dzisiaj mecze domowe zespół rozgrywa w Piatigorsku w Kraju Stawropolskim, zaś mecze w europejskich pucharach w Moskwie.

Przełomowym rokiem dla klubu był 2004, kiedy udało się jemu, grając w Pierwszej Dywizji zdobyć Puchar Rosji po wygranej w finale 1:0 z Kryliami Sowietow Samara. W tym samym roku Czeczeni zajęli również 1. miejsce w Pierwszej Dywizji i awansowali do Premier Ligi. Było to ważne wydarzenie dla klubu, który jeszcze kilka lat przed tym nie rozgrywał żadnych gier z powodu wojny. W 2004 roku wystartowali w Pucharze UEFA, w którym dwukrotnie pokonali w rundzie wstępnej Lech Poznań 1:0 w Moskwie i Poznaniu, zaś w pierwszej rundzie ulegli szwajacarskiemu FC Basel. W lidze zespół spisywał się fatalnie i zajął ostatnie, 16. miejsce, spadając do 2. ligi. Na początku 2006 roku Terek wygrał z Polskim klubem Amica Wronki 3:0.

Skład

Bramkarze:

Obrońcy:

Pomocnicy:

Napastnicy: