时米哈尔科夫为87岁，并已退休多年。他在普京恢复苏联国歌旋律后重新创作了新歌词，并且中选 。最终发表前，俄罗斯当局与米哈尔科夫合作修改了部分歌词，并于2000年正式成为俄罗斯国歌。2003年米哈尔科夫90岁生日时，普京拜访了米哈尔科夫并授予他二级祖国功勋勋章勋章，以表彰他对俄罗斯文化的贡献。米哈尔科夫亦曾在苏联时期获得社会主义劳动英雄称号及列宁勋章。他还曾获得许多国外嘉奖，如捷克斯洛伐克社会主义共和国颁发的友谊勋章。谢尔盖·米哈尔科夫于96岁时在莫斯科的医院去世，并被安葬在莫斯科的新圣女公墓。