Крестовоздвиженский переулок назван по известному в этой местности с 1547 года Крестовоздвиженскому монастырю, что на Острове. Островом называлось здешнее урочище потому, что тут был некогда небольшой лесок среди полей. До революции переулок назывался просто Воздвиженским, а с 1957-1993 г – переулок Янышева, в честь председателя московской ЧК М.П. Янышева.
Хотя в летописи можно найти и другую историю: в 1540 году в Москву из Ржева принесли две чудотворные иконы - Богоматери и Воздвижения. Их встречали молодой Иван с митрополитом за Неглинной, и на этом месте был поставлен памятный Крестовоздвиженский храм. Хотя в 1899 году здесь было найдено погребение 1538 года, и это вполне может подтверждать версию о князе Ховрине. Так или иначе, но церковь точно известна со времен Ивана Грозного. Тогда она была деревянной, и именно от нее вспыхнул страшный пожар 1547 года. За день до пожара к церкви пришел юродивый Василий Блаженный и плакашеся неутешно перед ней. Долго народ гадал, от какого горя плачет юродивый, а следующий день был в Москве такой пожар, в котором погибали каменные здания и плавилось железо. После пожара церковь отстроили в камне, и стояла она в этом монастыре. В 1814 году монастырь упразднили и соборный храм монастыря стал обыкновенным московским приходским храмом.
Что же касается исторических домов по Крестовоздвиженскому переулку, то все дома по левой стороне погибли, начиная от перекрестка с Крестовоздвиженским переулком и до Арбатской площади. Так, у Знаменки стоял двухэтажный дом, построенный в 1823 г. Этот дом был связан с памятью о А.С. Пушкине: здесь он в первый раз появился в обществе с Натальей Николаевной после свадьбы. Дом снимала Н. М. Щербинина, (дочь знаменитой Екатерины Дашковой), и она давала 20 февраля 1831 г. бал. По всей левой стороне в XVII в. и в первой половине XVIII в. располагалась большая усадьба князя Романа Горчакова. Каменные палаты находились примерно посередине переулка в глубине двора, а по красной линии одно за другим шли здания, построенные в XVIII в. Один из домов (снесенный в связи со строительством станции метро Арбатская в 1950 г.) был связан с памятью о Н.Г. Рубинштейне и П.И. Чайковском, живших в нем в 1869 - 1870 гг., где их посещали многие известные композиторы и литераторы - М.А. Балакирев, Н.А. Римский-Корсаков, А.П. Бородин, А.Н. Плещеев и другие. В том доме были написаны такие известные произведения Чайковского, как увертюра-фантазия Ромео и Джульетта и Первый струнный квартет. Знаменитая тема Andante cantabile была записана именно в том доме с голоса штукатура, который весной 1870 года… несколько дней сряду будил Петра Ильича своим пением; мелодия песни очень понравилась ему, и она действительно проникнута глубоко народным характером. Здесь же началась работа над Четвертой симфонией и оперой Евгений Онегин.
В трехэтажном строении (№ 9) художник Н.П. Ульянов открыл школу живописи; по утрам он занимался там с учениками, остальное время мастерская предоставлялась скульптору А.С. Голубкиной. Здесь она создала свой известный барельеф Пловец (он назывался также Волна или Море житейское), заказанный Саввой Мамонтовым для перестраиваемого здания Художественного театра - он помещен над правым входом в него. Изящной угловой башенкой выходит на Воздвиженку (№ 9) главный дом усадьбы князей Волконских, известный в Москве как дом Волконских из Войны и мира. В середине XVIII в. участок принадлежал князьям Шаховским, в 1774 г. его купил генерал-поручик В.В. Грушецкий, потом он перешел к его дочери П. В. Муравьевой-Апостол, сыновья которой участвовали в движении декабристов. Она продала дом в 1816 г. князю Н. С. Волконскому, владевшему им в продолжении пяти лет; в начале 1830-х гг. он перешел к Рюминым, рязанским помещикам. В начале нашего столетия дом купил нефтяной промышленник Шамси Асадулаев. Корпус по Крестовоздвиженскому переулку с башенкой на углу с Воздвиженкой был построен в 1906 г. архитектором П. А. Заруцким. В советское время особняк занимали множество различных учреждений - народный комиссариат по морским делам, редакция Крестьянской газеты, редакция Истории гражданской войны и другие. Теперь он принадлежит министерству иностранных дел.
Правую сторону переулка начинает флигель усадьбы, главное здание которой расположено параллельно Знаменке. Оно было построено в середине XVIII в. при графе Ф.М. Апраксине, потом (уже в начале 1760-х гг.) перешло к графу Роману Воронцову, известному мздоимцу, заслужившему от современников прозвище Роман - большой карман. При нем в пристроенном к дому деревянном театральном помещении давали представления труппы антрепренеров Бельмонти и Чинти, получившие привилегию на постановку публичных Маскерадов, комедиев и опер комических. Театр сгорел в феврале 1780 г. Район: Центральный, Арбат. Близлежащие метро: Арбатская. Прежние названия улицы: Воздвиженский переулок, переулок Янышева.