Реконструкция здания, которое является памятником архитектуры XVП-XIX веков, велась с 1993 года по решению правительства Москвы. Реконструкция первого здания была закончена к Дню города в 1996 году. Архитекторы утверждают, что в ходе работ над вторым строением им удалось обнаружить стены палат XVП века, пристроенные к ним в том же столетии стены, старинные оконные и дверные проемы, каменную резьбу, которая долгое время скрывалась под слоем штукатурки.
Читальный зал библиотеки, освобожденный от перекрытий, был назван "залом 5-ти веков". По словам автора проекта реконструкции Александра Осадова, здесь "в одном пространстве" находятся подлинные фрагменты архитектуры XVП-XVШ веков, наружные стены постройки XIX века, подвергшиеся перестройке в XX веке и обретшие окончательный облик в XXI столетии.
Мэр Москвы Юрий Лужков осмотрел исторические стены читального зала, выкрашенные в белый цвет, и предположил, что с точки зрения "исторической правды" они должны быть "цветными". "Абсолютно уверен, что дома в Москве в XVП веке были яркими, цветными. Москве вообще считалась красочным городом. А вы взяли, и все замазали белой краской", - критиковал он. Мэр добавил, что "в целом доволен работой" строителей и архитекторов, подчеркнув, что ему очень понравилась отделка и оформление нового здания "Тургеневки".
Библиотека-читальня №13 им.И.С.Тургенева основана в 1885 году по решению Городской Думы на средства матери писателя и стала первой бесплатной библиотекой в Москве. Историческое здание библиотеки, которое располагалось между Сретенским бульваром и Мясницкими воротами, было снесено в 1972 году во время строительства Новокировского проспекта (сейчас - проспект Академика Сахарова). В декабре 1993 года правительство Москвы передало библиотеке здания, в которых на тот момент располагались Московская федерация профсоюзов и банк.
В прошлом году были закончены работы по благоустройству и реконструкции сквера на территории библиотеки, где в честь 185-летия Тургенева в декабре был установлен бюст писателя.