Depuis la chute de l'Union soviétique, les budgets subissent de multiples réductions, et celui du système GLONASS n'y échappe pas. Certes, les objectifs ont été tenus, mais les VKS sont totalement incapables de les maintenir. Le lancement du 14 décembre 1995 avait permit à la constellation d'être au complet, mais après cela le remplacement des satellites n'est plus assuré. Dès le milieu de l'année 1996, GLONASS n'est plus opérationnel. Il repassera même en dessous du seuil des 18 satellites qui permet d'assurer un service minimum. Le prochain lancement n'intervient que le 30 décembre 1998. A ce moment, il ne reste que 16 satellites en fonctionnement. C'est à cette époque que le gouvernement russe décide de partager la responsabilité du programme entre l'Agence Spatiale civile (RKA) et les militaires. En octobre 2000, il n'y a plus que six satellites opérationnels!

Devant l'urgence de la situation, les plus hautes autorités militaires et politiques sont forcées de réagir. Le 2 août 2001, le Gouvernement de la Fédération de Russie publie l'arrêté n°587 intitulé "Programme Fédéral d'Objectif pour le Système de Navigation Mondiale 2001-2011". Ce document lance le démarrage de deux nouvelles générations d'engins. En effet, le commandement des VKS a compris qu'il serait impossible de maintenir en orbite de façon permanente une constellation de 24 satellites si chacun d'eux devait être remplacé tous les trois ans. L'arrêté n°587 demande donc la mise au point à court terme des Ouragan-M, à durée de vie largement augmentée, et à moyen terme des Ouragan-K, plus légers et à durée de vie encore augmentée.

D'autre part, l'arrêté d'août 2001 définit les budgets alloués au programme GLONASS au cours de la prochaine décennie.