歌曲《萨拉姆毛主席》是王洛宾先生在1959年为新疆话剧团的一部音乐话剧《步步跟着毛主席》创作的主题歌。《步来自步跟着毛主席》进京会演，一炮走红。《萨拉姆毛主席》这首歌曲也随着音乐话剧的演出和青年演员克里木的演唱传遍了大江南北。不久，王洛宾的工作单位新疆军区文工团，就将《萨拉姆毛主席》改编成小歌舞，由著名演员克里木表演，在北京参加全军会演之后，获得巨大的成功，克里木也因此被总政文工团的领导看中，留在了北京。