В 1883 году купец Яков Евсеевич Небогатиков, (1826–1895) основатель и глава Торгового Дома «Я. Е. Небогатикова Сыновья», получает разрешение Нолинской городской управы на строительство табачной фабрики на принадлежащем ему участке по Александровской (Ремесленная, ныне Дзержинского) улице.
Расширявшееся табачное производство требовало постоянной модернизации. В апреле 1895 года Я. Е. Небогатиков получает разрешение городской управы на строительство «на принадлежащем ему одворичном месте, состоящем в г. Нолинске, на углу улиц Александровской и Садовой, каменного одноэтажного корпуса, каменных кладовых (для табачной фабрики), полукаменного флигеля и деревянных служб».
Вероятно, в 1895 году был заложен и начал строиться дошедший до настоящего времени главный фабричный каменный корпус на углу Александровской и Бульварной улиц (современный адрес – улица Дзержинского, 45), однако анализ архитектурного облика существующего корпуса допускает возможность его постройки или перестройки в 1900-е годы.

История табачной фабрики Небогатиковых связана с именем Ф.Э. Дзержинского.

С 27 июля 1898 по 28 августа 1899 года Дзержинский отбывал ссылку в Вятской губернии, куда был выслан за принадлежность к Виленской социал-демократической организации, руководство нелегальным ученическим кружком, революционную пропаганду и агитацию среди фабричного и ремесленного населения Вильно и Ковно.
К месту ссылки – в г. Нолинск, Дзержинский прибыл 17 августа 1898 года.
О поступлении Дзержинского на фабрику нолинский исправник сообщал губернатору: «Ф. Дзержинский чуждается общества и, в частности, полиции. Ведет исключительную дружбу с Якшиным. Нанялся без разрешения в рабочие на местную фабрику…».
21 декабря 1898 г. в сопровождении жандармов Ф.Э. Дзержинский и А.И. Якшин были отправлены из Нолинска в Кай.
Впоследствии в анкете 1920-х годов в графе об участии в «пролетарском труде» Дзержинский впишет: «в течение трех месяцев работал набойщиком на табачно-махорочной фабрике».

Здание является объектом культурного наследия регионального значения.