1996年,词作者蒋开儒受深圳罗湖区邀请写香港回归组歌。1997年,邓小平逝世后,蒋开儒看到江泽民同志报告说要“高举邓小平理论伟大旗帜,进一步深化改革开放”,这句话不仅给了蒋开儒灵感,也让他觉得改革开放会继续下去,于是,蒋开儒在日记里写下“我们唱着东方红当家做主站起来,我们讲着春天的故事改革开放富起来,继往开来的领路人带领我们走进新时代,高举旗帜开创未来”,这四句话后来都成为了歌词。曲作者印青拿到歌词的当晚就把曲子写了出来,并且写出了两个稿子,第一稿写得很雄壮,听起来感觉像进行曲,第二稿则流行一点。随后,印青带着这两份曲谱,去找前线歌舞团团长,想听听他的意见。团长看过后说两稿都挺好,没再往下说,就去了洗手间。印青听见团长在洗手间里哼歌,是流行一点的那个稿件,印青于是就用了第二稿。1997年6月15日,《香港早晨》组歌正式亮相,罗湖区决定用最后一首《中国有幸》献礼中国共产党第十五次全国代表大会,这首歌送到央视后,有关领导、同志一起参与了修改创作,并改名为《走进新时代》。