1966年5月29日这一天，中国诞生了一个新的组织——红卫兵。而为了纪念红卫兵的诞生，沈阳卷烟厂在1966年设计生产了“红卫”牌香烟。烟标主图和辅图设计成天安门图案，以纪念1966年8月18日毛泽东佩戴红卫兵袖章,在北京城楼首次检阅红卫兵。辅图上还标注“没有一个人民的军队，便没有人民的一切。”用以强调红卫兵组织是人民的军队。



“文化大革命”期间，沈阳卷烟厂还对“红卫”牌香烟烟标进行了几次改动，并出了5枚“红卫”牌香烟套标，烟标辅图上分别标注“吐故纳新”“认真搞好斗、批、改”“要斗私批修”“抓革命促生产”和“工人阶级必须领导一切”等最高指示。