1993年，沈阳卷烟厂在出口前苏联的烟草制品招标中，设计的“万胜”牌香烟从十余家烟厂中脱颖而出，一举中标，并受到前苏联消费者的欢迎。这包香烟烟标主图绘有古希腊神话中的战神阿瑞斯，用以比喻俄罗斯这个“战斗民族”的尚武、好战以及勇武。

战神阿瑞斯是众神之子，父亲是宙斯，母亲是赫拉。他是战争、杀戮、勇气和野蛮力量的象征。阿瑞斯在古希腊神话中是一个极为重要的神祇，代表着战争和野蛮力量，因此在古希腊神话中占据了一席之地。

俄罗斯起源于斯拉夫人的一个东部支系——东斯拉夫人，这种部落更倾向于游牧的状态。东斯拉夫人与天斗、与地斗，甚至与自己斗，似乎刻在基因和骨子里的。之后，随着诺斯人留里克的入侵，东正教的传入，以及蒙古的西征，塑造了东斯拉夫人文化的同时，更是促使了莫斯科俄罗斯的崛起。

在公国时期，莫斯科一直处于动荡当中，公国之间不断打仗，反抗蒙古鞑靼的统治，以及应对波兰的入侵，战斗是常态，不战斗才反常。全盛时期的俄罗斯帝国拥有100多个民族，地跨欧亚北美大洲，北起北冰洋、南达黑海南部、西起波罗的海、东括阿拉斯加，国土面积约2280万平方公里，甚至比后来的苏联还要大。俄罗斯帝国之后是苏联。二战时，苏联卷入二战，爆发卫国战争，粉碎了德军自二战开始以来不可战胜的神话。

俄罗斯民族的性格很像战神阿瑞斯，这也是沈阳卷烟厂用“万胜”这个名字，以及烟标设计为战神阿瑞斯的根源。当然，沈阳卷烟厂也是希望“万胜”牌香烟，能如其名，在前苏联能够打败其他品牌香烟，获得全胜。