A vörös csillag visszakerüléséhez még az orosz törvényhozásnak is hozzá kellene járulnia, de az orosz elnök már jóváhagyta az elképzelést, hogy a szimbólum visszakerüljön az orosz hadsereg zászlajára. Putyin a terv parlamenti elfogadását illetően is optimista, szerinte a zászlókra vonatkozó törvény módosítását támogatni fogják a képviselők.
A vörös csillag visszatérése egy újabb volt szovjet szimbólum újraélesztése lenne, hasonlóan a himnusz zenéjéhez. "A katonáknak a vörös csillag valami szent dolgot jelent" - mondta Szergej Ivanov védelmi miniszter Putyinnak. A miniszter arra nem tért ki, hogy az eredeti kommunista vörös csillagot, aminek a széle sárga volt, szeretnék-e visszahozni, Ivanov csak egyszerűen az ötágú csillagról beszélt - írja a BBC.
2000 decemberében döntött arról az orosz törvényhozás, hogy visszaállítják a szovjet himnusz zenéjét. A himnusznak új szövege van, a szerző azonban társszerzője volt a "szövetségbe forrt szabad köztársaságokat" dicsérő szovjet himnusz szövegének is.