В начале XVIII века этот участок принадлежал генерал-аншефу М.И. Леонтьеву, фамилию которого носит весь переулок. Его сын выстроил здесь в 1760 году деревянные хоромы. Матвей Казаков включил их в «Альбомы партикулярных зданий» как одно из красивейших зданий Москвы. Но в 1812 году хоромы сгорели. После этого участок разделили на две части. Во владении 12 А.А. Оленина выстроила доходный дом.
В 1882 году здесь останавливался путешественник Н.Н. Миклухо-Маклай. Также в этом доме жили киносценарист Э.В. Брагинский и композитор Р.М. Глиэр.