Le club est fondé en 1996 sous le nom de Marsel Riazan. En 1997, il est renommé VDV Riazan reprenant le nom des Vozdouchno-dessantnye voïska, les troupes aéroportées de la fédération de Russie.
Le VDV remporte la Coupe de Russie en 1998 et en 2014 ainsi que le Championnat de Russie en 1999 et en 2000, année où il prend le nom de Riazan TNK.
Le club atteint les quarts de finale de la Coupe féminine de l'UEFA 2001-2002, où il est éliminé par le finaliste suédois, l'Umeå IK. Le club retrouve son nom de Riazan VDV en 2005. EN 2018, il est qualifié au titre de second du championnat russe.