刘小娜曾获第四届全国青年歌手电视大奖赛专业组通俗唱法优秀歌手奖,第五届全国青年歌手电视大奖赛专业组通俗唱法三等奖,《士兵小唱》《军营歌谣》、分别获1995年、1996年中央电视台中国音乐电视大赛银奖,《士兵小唱》《军营歌谣》《咱们驻澳兵》分别又获得第一届、第二届、第四届中央电视台全国军旅歌曲电视大赛金奖。同时主持了几十台党和国家领导人观看的全国大型文艺晚会,赢得党和国家领导人、专家和观众的高度赞誉。