Il club fu fondato l'11 novembre 1981 presso la fabbrica della Kamaz col nome di Trud-PRZ. In epoca sovietica cominciò dai tornei regionali, per arrivare alla terza serie nel 1988 col nome di Torpedo.
Nel 1989 giunse settima, retrocedendo nella neonata quarta serie. Cambiato nome in KAMAZ nel 1990, fu immediatamente promosso in terza serie, rimanendovi fino all'anno seguente (che coincise con la dissoluzione dell'URSS) quando, la migrazione delle squadre delle varie nazioni non russe nei rispettivi neo nati campionati consentì alla squadra, di raggiungere la seconda serie russa.
Qui, dopo appena un anno, riuscì a raggiungere la massima serie. Vi rimase, con alterne fortune, per cinque stagione, raggiungendo come massimo risultato il 6º posto nel 1994. Nel 1995 cambiò nome in KAMAZ-Čally: con questa denominazione partecipò anche alla Coppa Intertoto 1996 dove, dopo aver vinto il proprio girone, fu eliminato in semifinale dal Guingamp.
Dopo una doppia retrocessione nel 1998 e nel 1999 si ritrovò in terza serie; nel 2001 riprese la denominazione di KAMAZ e, dopo cinque stagioni in Vtoroj divizion, tornò in seconda serie dove rimase ininterrottamente dal 2004 al 2012: nella stagione 2011-2012, infatti, si salvò sul campo, ma per ragioni finanziarie è stato retrocesso in terza serie.
(EN, DE) Profilo su WeltFussballArchiv, su weltfussballarchiv.com. URL consultato il 26 febbraio 2013 (archiviato dall'url originale il 15 ottobre 2012).