Каменные палаты на этом месте появились в конце XVIII в., когда в них доживал свой век бездетный потомок ханов Золотой орды, татарский царевич с русским именем Ивана Васильевича. После царевича домом завладел потомок Рюриковичей - князь Алексей
Григорьевич Долгорукий. После его смерти и казни его сына дом на Мясницкой пустеет и долго остается без хозяина. В 1742 году домом владеет московский губернатор Николай Петрович Салтыков, затем - его наследники. Во время пожара Москвы в 1812 году это владение не пострадало. В августе 1831 года каменный двухэтажный дом с двумя флигелями покупает у Салтыковых отставной полковник Александр Дмитриевич Чертков, московский губернский предводитель дворянства.