1949年9月，王震司令员率军追剿向河西走廊败逃的国民党军队，决定翻越终年积雪的祁连山，进军新疆。出发前，王震叫来二军宣传部副部长马寒冰，要他给新参军的作曲家王洛宾配发一匹比较老实的马，以便和战士们一起行军，在战斗中体验生活。
翻越祁连山时，天气恶劣，行动艰难，但广大指战员冒着严寒艰难爬行。王震到达山上后说：“乌云把祁连山都遮住了，遥远的草原无边无际，我们翻过这座风雪祁连山，就可以胜利地向新疆前进了！”站在一旁的马寒冰把这些话记在了心里，下山后整理为“白雪照祁连，乌云盖山巅，草原秋风狂，凯歌进新疆”，立即送给王洛宾谱曲。王洛宾看到歌词，眼前浮现出战士们顶着风雪翻越祁连山的悲壮场面，心中激情翻腾。他把歌词吟诵了七八遍，曲调已随口而出，当晚又反复修改，写出初稿。
第二天王洛宾和马寒冰一起来到王震那里征求意见，王震听后十分赞赏，但他表示不要说歌词是他本人写的。考虑到四句歌词确实出自王震之口，在印发歌曲时，仍把歌词的作者写为王震。此后，10万解放军唱着这首战歌，浩浩荡荡地向新疆进军了。尉战虎
