Правая, четная сторона Столешникова переулка начинается от Большой Дмитровки неброским, недавно полностью перестроенным домом № 10, где находился нотный магазин Петра Юргенсона, переведенный сюда 1 августа 1864 г. из дома на против. В доме поселился музыкальный критик Н. Д. Кашкин: «В нанятом им Юргенсоном помещении было несколько лишних комнат, и две из них наняли у него мы с покойным К. К. Альбрехтом… Ларош (музыкальный критик. — Авт.) начал бывать у меня, когда я переселился уже в это помещение. В одной из задних комнат магазина стояли две рояли, которыми мы с Ларошем и пользовались для игры в четыре руки, а иногда и на двух фортепиано; магазин был хорошо снабжен различными переложениями всякого рода, и мы пере играли много музыки…»
В дни помпезного празднования 850-летия Москвы не остановились перед сносом незаурядного архитектурного и исторического памятника в Столешниковом переулке. Перед визитом президента московские власти решили убрать мозоливший глаза начальству старинный дом № 12, который в пушкинское время принадлежал купцу Д. Вагину. Он сдавал его под канцелярию московского обер-полицмейстера, и сюда в январе 1827 г. вызывали А. С. Пушкина для дачи показаний по делу о «возмутительных стихах на 14 декабря 1825 года» — об отрывке из элегии «Андрей Шенье», запрещенном цензурой и ходившем по рукам:
И вслед за Пушкиным мы могли бы воскликнуть сейчас: «Где закон?» Небольшой двухэтажный дом, стоявший на месте левой части современного здания (№ 14), также был связан с памятью о Пушкине. В середине июля 1826 г. его нанял сроком на один год «отставной прапорщик Евгений Абрамов сын Баратынский», и Пушкин, приехавший в Москву 8 сентября этого же года после михайловской ссылки, бывал в нем. Здесь у своего давнего знакомого, поэта Баратынского, он читал «Бориса Годунова». Владел тогда этим домом профессор Московского университета М. Я. Малов, «прославившийся» грубостью и ретивой защитой российских порядков. Это о нем говорили, что в одном из отделений университета «без Малова девять профессоров». После шумного протеста студентов на лекции Малова, в котором, в частности, принимали участие Лермонтов и Герцен, описавший позднее его в «Былом и думах», незадачливого профессора были вынуждены навсегда уволить из университета.
Здесь жил в 1806–1811 гг. юрист Николай Сандунов, который, как было сказано в его биографии, «принадлежит к числу достопамятных личностей Московского Университета». Он читал лекции законоведения в университете и «вместе служил оракулом города Москвы для вопрошающих о правосудии и для ищущих правосудия. Двери его дома были открыты для всех желавших его видеть». Участок этот также принадлежал династии купцов Лукутиных, один из которых был основателем промысла лакированных изделий в подмосковном селе Федоскине. В одном из многочисленных строений здесь располагался трактир, излюбленный извозчиками, самый удобный — он находился в центре — и славившийся хорошей едой. Как вспоминал Гиляровский: «В каждом трактире был обязательно свой зал для извозчиков, где красовался увлекательный „каток” (так назывался длинный стол с блюдами), арендатор которого платил большие деньги трактирщику и старался дать самую лучшую провизию, чтобы привлекать извозчиков, чтобы они говорили: „Едем в Столешников. Лучше „катка” нет!” И едут извозчики в Столешников потому, что там очень уж сомовина жирна и ситнички всегда горячие».
После перехода владения к купцам Карзинкиным вместо старых зданий в 1900 г. построен существующий дом (№ 14) по проекту В. В. Баркова. В нем жили архитектор К. А. Дулин, автор здания Хлебной биржи в Гавриковом переулке, изобретатель системы записи звука на пленку П. Г. Тагер, певица И. Д. Юрьева, тенор, солист Большого театра А. М. Додонов, автор «Руководства к правильной постановке голоса и изучению искусства пения», преподававший в своей школе пения. Как и во многих других домах Столешникова, в нем находилось много магазинов. В один из них, посудный, фирмы «Торговый дом В. Бодри» захаживал Чехов и закупал там различную посуду и прочие товары для своего ялтинского дома.