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

1966年2月，中共中央作出正式开展“文化大革命”的决定后，全国各大报纸随即掀起了对《燕山夜话》和《三家村札记》展开政治性批判的浪潮。这些在全国青年尤其是大中学校青年学生中引起了强烈反响。一部分学生在批判“三家村”的过程中，联系到学校发生的一些现象和言论，并把这些视为是所谓“修正主义教育路线”的反映。这一时期，在清华大学附中的高年级，一些思想认识比较一致的同学自然而然地串联在一起，就学校内外所发生的各种事件进行议论、分析，他们认为自己正在参加着一场实实在在的阶级斗争。

5月18日，林彪在一次讲话中所透露的“毛主席为了预防反革命政变，已有好多天没有入睡了”，更给他们敲响了警钟。5月29日晚上，卜大华、王铭、骆小海、张晓宾、陶正、张承志等七八名清华附中的学生，悄悄来到学校附近的圆明园废墟上集会。他们决定像苏联卫国战争时期的“青年近卫军”小组那样组织起来。在小组名称问题上，有人提议叫“向阳”，有人建议叫“卫东”，但大多数人赞同老名字“红卫兵”，即“保卫毛主席的红色卫兵”。

在名称确定下来之后，他们一起宣读了《红卫兵誓词》：“我们是保卫红色政权的卫兵，党中央、毛主席是我们的靠山，解放全人类是我们义不容辞的责任，毛泽东思想是我们一切行动的最高指示。我们宣誓：为保卫党中央，为保卫伟大的领袖毛主席，我们坚决洒尽最后一滴血。”

“红卫兵”组织不胫而走，迅速出现在北京各个中学的校园里。6月初，以清华附中红卫兵组织为模式，北京地质学院附属中学、北京石油学院附属中学、北京大学附属中学、北京矿业学院附属中学和北京第25中学等学校都相继成立了“红卫兵”、“红旗”、“东风”等秘密学生组织，这是最早的一批红卫兵组织。由此开始，以中学生首先自由结合组成的秘密团体“红卫兵”，作为一种来自下层的集团力量的象征，向中国政治舞台上冲杀过来。

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