Comme beaucoup de sport, le handball est arrivé en Russie par les universités et l'université d'agronomie de Stavropol, nommée "Буревестник", remporta plusieurs championnats universitaires.
Le handball dans cette université devient ensuite également féminin puisqu'une section universitaire de handball féminin voit le jour, nommé "Азот"[2].
En 1993, le premier club de handball officiel est créé à Stavropol.
De 1993 à 1997, le Dinamo évolue en Ligue russe (division 2) puis en 1997, le club accède à la Super League (D1) et depuis les résultats sont stable, classé souvent en deuxième partie du classement[2], le Dinamo a réussi également à bien se classer avec une quatrième place en 2010 et une très belle troisième place en 2017, synonyme de campagne européenne.
Qualifié au deuxième tour de la Coupe Challenge, Stavropol accède au troisième tour en évinçant le VHC Sviesa Vilnius.
Le parcours du club est[2]
| Saison |
Niveau |
Rang |
| 1993-1994 | 3 | 8 |
| 1993-1994 | 3 | 6 |
| 1994-1995 | 3 | 4 |
| 1995-1996 | 2 | 7 |
| 1996-1997 | 2 | 4 |
| 1997-1998 | 1 | 9 |
| 1998-1999 | 1 | 9 |
| 1999-2000 | 1 | 7 |
| 2000-2001 | 1 | 10 |
| 2001-2002 | 1 | 9 |
| 2002-2003 | 1 | 10 |
|
| Saison |
Niveau |
Rang |
| 2003-2004 | 1 | 11 |
| 2004-2005 | 1 | 10 |
| 2005-2006 | 1 | 9 |
| 2006-2007 | 1 | 7 |
| 2007-2008 | 1 | 7 |
| 2008-2009 | 1 | 9 |
| 2009-2010 | 1 | 11 |
| 2010-2011 | 1 | 11 |
| 2011-2012 | 1 | 10 |
| 2012-2013 | 1 | 7 |
| 2013-2014 | 1 | 7 |
|
|
Légende pour les coupes d'Europe : C3= Ligue européenne ; C4=Coupe Challenge/Coupe européenne ; NQ : non qualifié.