《萨拉姆毛主席》是由
曹起志、陈书斋作词，
王洛宾作曲，作为音乐话剧《步步跟着毛主席》的主题歌于1959年10月随话剧公演发行，经
克里木演唱后广为人知；同年11月，随剧本全文刊发于文艺期刊《天山》。
1958年，75岁的和田农民、共产党员
库尔班·吐鲁木受到毛泽东主席的接见。这个真实的故事，沉淀了中国各族人民对中国共产党和社会的美好情感，更激起了就职于新疆话剧团的
曹起志和陈书斋的创作欲望。
1958年冬天，曹起志一行赶到库尔班·吐鲁木的家乡
于田县，见到库尔班大叔的家人、朋友和乡亲，还有中央办公厅给库尔班的回信。1959年，库尔班到乌鲁木齐市参加自治区人代会，曹起志和陈书斋又用一天的时间专门采访了他，通过全面的接触，为后来的创作打下良好的基础。
1959年3月，曹起志、陈书斋根据库尔班·吐鲁木的故事创作的音乐话剧《步步跟着毛主席》的剧本初稿完成，其中包括十多首歌词。因新疆话剧团没有自己的乐队，就邀请了
王洛宾、金家鼐、颜丕承三位作曲家为该剧谱曲，其中第一、二、七场由剧中主人公库尔班·吐鲁木演唱的三个唱段，由王洛宾和金家鼐分别作曲，在人民剧场的办公室里，两人分别唱了自己的曲子，最终剧组选用了王洛宾的作曲。因这三个唱段并非独立的歌曲，也并未命名；同年10月，话剧首次公演，在印刷演出说明书时，临时为这三个唱段取名为《念恩人》，后来在流传过程中，人们逐渐用歌词中的“萨拉姆毛主席”代替了歌名；同年11月，该剧剧本全文刊登于文艺期刊《天山》。该曲讲述了20世纪50年代，新疆和田地区的老农库尔班·吐鲁木，翻身后执意要骑着毛驴去北京感谢恩人毛主席的故事。萨拉姆在维吾尔语中是“致敬”的意思，“萨拉姆毛主席”意为“敬爱的毛主席”。
曲作者王洛宾运用了歌剧中歌唱性的宣叙调和咏叹调似的乐调等表现技法，创作的曲调内敛深沉，符合音乐剧中库尔班在深夜痛忆旧时代、思念毛主席时的复杂心情，使歌剧音乐的表现力更为丰富。
该曲经克里木演唱后传遍大江南北，走进千家万户，因其把住了时代的脉搏，反映了广大老百姓的心声，经过
刀郎等歌手的翻唱后，持续在大街小巷传唱着。其深刻的主题赋予了该曲跨越时代的生命力，其所蕴含的民族深情仍然意犹未尽。