В 1939–1993 гг. он назывался проездом Серова, в честь летчика, жившего в доме № 17. Этот проезд образовался после возведения оборонительных болверков в начале XVIII столетия и проходил вдоль укреплений, застраиваясь только с одной, левой стороны. Формирование его закончилось в первой половине XVIII в., но название еще не установилось: так, например, в начале XIX в. проезд в той его части, которая примыкала к площади, назывался «проулок Лубянка» и только в XIX в. он по всей длине именуется Лубянским.
Первый дом в проезде имеет номер не один, как можно было бы предположить, а три, так как под первым числилась церковь Гребневской иконы Богоматери, о которой рассказывается в главе «Лубянская площадь». Дом № 3 – новое строение вычислительного центра Федеральной службы безопасности.
Старый фасад сохранился от доходного дома, построенного в 1898 г. владельцем участка Николаем Дмитриевичем Стахеевым. Тогда же он приобретает участок на Новой Басманной и там после слома всех строений возводит особняк с прекрасными интерьерами по проекту того же архитектора, которому принадлежат и авторство строения по Лубянскому проезду, – Михаила Федоровича Бугровского. Н.Д. Стахеев принадлежал к богатой купеческой семье из Елабуги, прославившейся там своей благотворительностью. Стахеевы владели приволжским хлебным рынком, а кроме того, имели большие интересы в золотодобыче, добыче нефти и торговле.
В доме на Лубянском проезде в 1900 г. жили певица Н.И. Забела и художник М.А. Врубель, которых посещал композитор Н.А. Римский-Корсаков, когда приезжал в Москву для репетиций, и в 1920–1930-х гг. артист О.Н. Абдулов.
На этом месте в XVII столетии находилась усадьба князей Куракиных. Известно, что в 1620 г. тут стояли палаты князя Григория Семеновича Куракина, переходившие на протяжении XVII и XVIII вв. последовательно к его сыну Ивану Григорьевичу, внуку князю Борису Ивановичу и потом правнуку Александру Борисовичу.
Куракины принадлежали к роду Гедиминовичей, потомков литовского великого князя, занимавших высшие посты в администрации Московского государства и Российской империи и обладавших значительными богатствами. Так, например, князь Борис Иванович Куракин, посол во многих европейских государствах, крупный государственный деятель петровского времени, скончавшийся в 1727 г., завещал на создание странноприимного дома на Новой Басманной улице 30 тысяч рублей вместе с ежегодным содержанием в тысячу рублей, что составляло тогда очень значительную сумму.
Куракины пытались заниматься торговлей, прибегали и к другим способам обогащения. Один из них торговал пенькой в Петербурге, другой был известным винным откупщиком (наряду с князьями Долгоруким и Гагариным). Правда, императрица Екатерина II полагала, что «противно существу торговли, чтобы дворянство в самодержавном государстве оную делало, и противно существу самодержавного правления, чтобы дворянство в оном торговлю производило», однако все это были теоретические рассуждения, далекие от практики.
В царствование Павла I друг его детства князь Александр Борисович Куракин был буквально осыпан подарками и сделался одним из первейших богачей России. Главным основанием его состояния являлись рыбные ловли в Астрахани, которые откупили у него купцы Сапожниковы, разбогатевшие на них и платившие князю ежегодно почти полмиллиона рублей. А.Б. Куракин стал вице-канцлером и действительным тайным советником, членом Совета при императоре, но недолго пользовался милостями переменчивого Павла: вскоре он был удален от двора и из Петербурга и уехал в свое курское село. В Москве Куракин купил дом Демидова на Старой Басманной и решил обновить свой старый московский дом на Лубянском проезде, попросив брата Степана, жившего в Первопрестольной, занимавшего должность начальника Кремлевской экспедиции и знакомого со строительством, заняться этим делом.
В глубине двора в 1765–1770-х гг. построили трехэтажный деревянный дом «с флигелями побочними» на каменных фундаментах куракинских палат.