“南京”牌香烟最早诞生于中华民国时期的南京“光明兄弟烟厂”。1956年，公私合营企业——勤丰烟厂生产的“南京”为第二代。该品牌为软包装，大红底面配有黄线波浪纹，主图案为“南京”两字变形设计的圆状标识。长江与地名的混合使用正式肇始于这一代，并奠定了该品牌的地方性色彩。1968年，国营南京卷烟厂在长江大桥建成通车后推出的“南京”为第三代。1982年又改进推出了第四代。真正被市场广泛接受和认可的行业知名品牌属于南京卷烟厂于九十年代推出的第五代“南京”品牌。