В 1897 году Александр Яковлевич Барышников, выходец из крестьян Псковской губернии и купец 2-й гильдии, приобрел участок на Николаевской улице для строительства доходного дома. Проект был заказан известному столичному архитектору Василию Васильевичу Шаубу. Дом построили за два года, однако его внешний вид лишь отдаленно напоминал работу Шауба.

В то время Василий Васильевич был очень занят, ведя одновременно более десятка проектов, среди которых были более значимые, чем купеческий дом на Николаевской. Проект Шауба был простым и рациональным: пятнадцать квартир, из которых десять шестикомнатных и пять трехкомнатных, первый этаж занимали четыре магазина, второй предназначался для аренды, а третий, для семьи владельца. Просторный двор окружал прямоугольный периметр здания. Фасад был выполнен в эклектичном стиле. Строительство шло медленно, но строго по проекту. Через год к работам привлекли старшего сына Барышникова, Александра, который недавно окончил Институт инженеров путей сообщения. Ему поручили расчеты, но он решил предложить свои изменения.

Александр Александрович, увлеченный новыми архитектурными тенденциями, предложил изменить декоративный облик здания. Эклектика фасада была заменена элементами венского сецессиона и растительными мотивами. Декор парадных также был переделан, наполнившись модерновыми формами. Александр Александрович сам создавал эскизы декоративных деталей, которые воплощали другие мастера. Он руководил проектом и описал его в журнале «Зодчий». Дом стал одним из первых образцов декадентской архитектуры в столице.

Александр Яковлевич, торговец лентами и кружевами, был человеком образованным и чутким к модным тенденциям, что позволило ему оценить новации сына. Первый архитектурный опыт Александра Александровича стал ярким событием в его карьере инженера. Он работал в Управлении водных и шоссейных сообщений, а затем ушел в общественную работу, став депутатом Государственной думы. После революции он занимал посты в Временном правительстве. Несмотря на зигзаги биографии, он реализовал немного гражданских проектов, среди которых жилой комплекс на Троицкой улице и «Дом с ангелом» в Павловске.

Дом на Николаевской стал местом обитания творческих людей, включая балетную школу и издательство «Шиповник». Семья Барышниковых жила там до революции, когда их уплотнили до двух комнат. Александр Александрович отказался покидать дом, несмотря на угрозу ареста, и скончался в 1924 году.