Для принятия законопроектов требовалось конституционное большинство, то есть 300 голосов. Фактически норма была значительно перекрыта. За принятие в целом федерального закона о Государственном Гимне Российской Федерации, то есть за музыку Александрова проголосовало 379 депутатов, 51 — против, 2 — воздержались. За государственный флаг в виде бело-сине-красного триколора высказался 341 депутат, 20 — против, 1 — воздержался. В качестве государственного герба утвержден, как сказано в законе, «красный геральдический щит с золотым двуглавым орлом, увенчанный двумя малыми и одной большой коронами, соединенными лентой». 342 депутата проголосовали за него, 19 — против, двое воздержались. Красный флаг утвержден в качестве Государственного флага Вооруженных Сил. Андреевский флаг отныне будет на законных основаниях реять на мачтах российских кораблей.
Государственная Дума продемонстрировала редкое единодушие. Против, в основном, были фракции «Яблоко» и «Союз правых сил». Фракция КПРФ проголосовала за Красное знамя для Вооруженных Сил и музыку Александрова в качестве Гимна, при этом три четверти своих голосов отдала за герб и флаг царской России. Таким образом, нынешнему президенту удалось в кратчайшие сроки сделать то, чего не смог добиться Борис Ельцин за 9 лет своего правления. Нынешний герб и триколор Ельцин ввел своим указом после августовских событий 1991 года. Девять лет депутаты сначала Верховного Совета России, а затем — Государственной Думы двух созывов стойко сопротивлялись их узаконению. Теперь инициаторами и главными «толкачами» стали капээрэфовцы.
Руководство КПРФ расценило этот факт как большую победу КПРФ. В «Обращении к народу России» Президиума ЦК КПРФ говорилось:
«
Хорошо сказано, и я всей душой и за священное Красное знамя Победы, и за наш Советский Гимн. Это Гимн первой в мире Страны Советов, государства рабочих и крестьян. С ним мы родились, росли, взрослели. Это государство мы потеряли. Сейчас нет Советского Союза, нет и советского социалистического государства. Россия, ведомая сначала Ельциным, а теперь — его преемником, на всех парусах несется в «светлое капиталистическое будущее». Так гимном какого государства теперь является прежний наш Советский Гимн? Государства с «бандитским капитализмом», как его характеризует Зюганов? Мне это представляется кощунством.