Первоначально улица составляла часть Покровской улицы. В XIX веке она стала называться Елоховская, по Елоховской слободе. С 1919 года — Спартаковская улица по немецкой революционной организации «Спартак», созданной в 1916 году и позже ставшей ядром Коммунистической партии Германии.
В 1774 году здесь, по красной линии улицы, стоял деревянный дом, за которым располагались хозяйственные постройки и собственный сад. В XVIII веке владельцем усадьбы был коллежский, затем статский советник, вице-губернатор Москвы в 1782—1785 годах Тимофей Иванович Чонжин (1722—1803). После 1812 года усадьба, не пострадавшая от московского пожара, была приобретена купцом первой гильдии М. А. Крашенинниковым, перестроившим её в 1813—1816 годах. Главный дом, по заднему фасаду сохранивший ризалиты своего деревянного предшественника, как и его флигели, возведены между 1804 и 1816 годами; в 1819 году постройки с помощью арок объединены в единый ансамбль[1].
В 1854 году хозяином владения стал Николай Федорович Мамонтов (1805—1860), первым из братьев, перебравшийся в Москву и купивший здесь «большой и красивый дом с обширным садом на Разгуляе»[2]. При нём усадьба приобретает свой современный вид: в 1856—1857 годах возводятся ограничивающие парадный двор западный и восточный корпуса, фасад приобретает эклектичный вид, соединив в себе классический портик, украшенный каннелированными колоннами и пилястрами, с такими чертами итальянского ренессанса и русского барокко, как рустовка первого этажа и затейливая вязь чугунных балконов. Меняется и декоративное решение интерьеров (трёхмаршевая чугунная лестница, ведущая из вестибюля на второй этаж, искусственный мрамор стен, фигурные филёнки, лепнина и мраморные камины сохранились до нашего времени)[1].
В 1882 году владение перешло к купцам Мухиным. Два десятилетия спустя оно была выставлено на продажу, и городская управа решила приобрести здание для читальни имени А. С. Пушкина: 1 ноября 1911 года «владение наследников Ф. Д. Мухина Басманной части 1 уч., под № 127—99 на Елоховской площади» было выкуплено за 180 тысяч рублей, год спустя читальня разместилась в главном доме. Остальные постройки, в советское время бывшие жилыми, были переданы библиотеке в 1972—1973 годах.
В 1970-х — 1980-х годах усадьба подверглась реставрации, ей был возвращён облик середины XIX века. Были восстановлены двери, детали фигурной лепнины потолков, мраморные камины и чугунные лестницы, раскрыты скрытые слоями штукатурки и обоев мраморные стены второго этажа. В начале XX века были открыты полы первого этажа, выложенные доломитом[1]. В парадном дворе усадьбы установлен памятник-бюст А. С. Пушкину[3], имя которого библиотека носит со дня своего основания в 1899 году.
№ 2Б—2А, стр. 1 — здание Плановой Академии имени Молотова Госплана СССР. Изначально здание строилось в конструктивистских формах по проекту архитектора Л. Круглова для Индустриально-педагогического института имени Карла Либкнехта. В 1937 здание было достроено с изменениями проекта архитектором Д. В. Разовым уже под размещение Плановой академии Госплана СССР[6][7].
№ 4—6 — жилые дома Плановой Академии имени Молотова Госплана СССР (1935—1940, архитектор Д. В. Разов)[8]. Жилые дома были поставлены по новым красным линиям Спартаковской улицы, которую в ходе реализации Генерального плана реконструкции Москвы планировали спрямить, расширить и застроить новыми зданиями, превратив в парадную магистраль, связывающую центр города со строящимся главным спортивным сооружением СССР — стадионом имени Сталина[7].
№ 6, стр. 2 — Главный дом городской усадьбы (конец XVIII в.—1-я треть XIX в.)[9]
Вострышев М. И., Шокарев С. Ю.Москва. Все культурные и исторические памятники.— М.: Алгоритм, Эксмо, 2009.— С.358.— 512с.— (Московские энциклопедии).— ISBN 978-5-699-31434-8.
Территория между Садовым кольцом и границами города XVIII века (от Земляного до Камер-Коллежского вала)/Макаревич Г. В., Альтшуллер Б. Г., Балдин В. И., Вавакин Л. В., Добровольская Э. Д., Кириченко Е. И. и др..— М.: Искусство, 1998.— С.304.— 424с.— 5000 экз.— ISBN 5-210-02548-9.
Васильев Н. Ю., Евстратова М. В., Овсянникова Е. Б., Панин О. А.Архитектура авангарда. Вторая половина 1920-х — первая половина 1930-х годов.— М.: С. Э. Гордеев, 2011.— С.146.— 480с.
Имена московских улиц. Топонимический словарь/Р. А. Агеева, Г. П. Бондарук, Е. М. Поспелов и др.; авт. предисл. Е. М. Поспелов.— М.: ОГИ, 2007.— 608с.— (Московская библиотека).— ISBN 5-94282-432-0.