Ιδρύθηκε το 1946 ως «Δυναμό» (Ντινάμο στα ρωσικά) και άλλαξε το όνομά της το 1948 σε «Νεφτιάνικ» και το 1955 σε «Τέρεκ». Το 1992 μετονομάστηκε για λίγο σε «Μπουλάτ» και την ίδια χρονιά επανήλθε στο όνομα «Τέρεκ». Τη δεκαετία του '90 ανέστειλε για λίγο την αθλητική της δραστηριότητα λόγω του Πολέμου της Τσετσενίας. Κατά τη δεκαετία αυτή έως το 2007, αγωνιζόταν στη γειτονική πόλη-θέρετρο του Πιατιγκόρσκ, στην Περιφέρεια της Σταυρούπολης.