Табачная фабрика «А. Н. Шапошников и К°» была основана в 1873 году в Петербурге купцами Адольфом Шопфером и Александром Шапошниковым.

Поначалу она разместилась в здании сигарной фабрикой Шопфера. Первые три года фабрика выпускала курительный табак и папиросы под маркой «Шопфер и Шапошников», но в 1876 году Шапошников перевёл фабрику на новое место и с 9 сентября того же года начал выпускать все изделия под маркой «А. Н. Шапошников».

Уже в первый год работы фабрики её годовой оборот составил 52 980 рублей. К 1877 году на ней было занято около 200 человек. В первые несколько лет после начала производства папиросы и табак Шапошникова продавались только в Петербурге. Однако с 1874 года фабрика стала сбывать свои изделия в города Прибалтики, а в 1875-м начала развивать торговые отношения с Варшавой и другими городами Царства Польского и Западного края, а также с Германией. В 1880 году на предприятии Шапошникова было выпущено около 75 миллионов штук папирос.

После смерти Александра Шапошникова дело перешло во владение его жены, 32-летней Екатерины Николаевны. Поведя дело самостоятельно, она быстро сделалась профессионалом и заслужила прозвание «табачной королевы». Основная масса продукции была в низком ценовом сегменте. При этом Екатерина Николаевна тщательно следила за её качеством. Сбыт фабричной продукции не ограничивался уже освоенными рынками, а распространялся на всю Россию и на иностранные рынки. С 1873 по 1898 год главный рынок сбыта находился в Варшаве.

Не забывали на фабрике «А. Н. Шапошников» и о рекламе, и для этой цели был придуман «дядя Михей». Под этим псевдонимом скрывался стихотворец, герой русско-турецкой войны 1877—1878 Сергей Аполлонович Короткий. «Слово дяди Михея твердо как сталь». И как же ему не верить, если даже будто бы французский президент Пуанкаре, со слов дяди Михея, поблагодарил его за превосходные папиросы.

Табачная фабрика «А. Н. Шапошников» была награждена серебряной медалью на Всероссийской художественно-промышленной выставке в Москве в 1882 году и золотой медалью на выставке в Нижнем Новгороде в 1896 году. Изделия фабрики продавались по всей России, а также за границей, в основном в Германии.

После 1917 года фабрика была национализирована и переименована в честь Льва Троцкого, который был очень популярен в Петрограде в то время. Однако, название «3-я Табачная фабрика им. Троцкого» предприятие носило всего 10 лет, а в 1928 году, в связи с опалой Троцкого, фабрика получила имя Клары Цеткин.