Церковь великомученицы Ирины известна с 1629 года как домовая церковь боярина В.И. Стрешнева. Располагалась она в начале улицы Воздвиженка.

Воздвиженка — одна из старейших улиц Москвы — начиналась от Троицких ворот Кремля и была частью большого торгового пути. Как пишет известный москвовед П.В. Сытин (1885–1968), в XIII–XIV вв. на месте этой улицы проходила «волоцкая» дорога — из Великого Новгорода через Волоколамск в Кремль и на торговый посад Москвы. В 1367 г. на этой дороге был выстроен каменный мост через реку Неглинную к современным Троицким воротам Кремля. В это время улица была мало застроена: по ее западной стороне, за дворцовым селом Ваганьковым, на месте которого теперь высятся новые здания библиотеки им. В.И. Ленина, находился еще «остров» — остаток леса между населенными местами. В XV–XVI вв. на месте «острова» стоял уже Крестовоздвиженский монастырь; рядом с ним и напротив — дворы знати: боярина Шереметева, князя Ф.И. Пожарского, деда полководца, и др.

В XVII в. в начале Воздвиженки располагалось владение боярина В.И. Стрешнева. Позже двор этого бездетного вологодского наместника отошел в казну и был подарен царем Алексеем Михайловичем своему тестю, небогатому дворянину Кириллу Нарышкину, деду Петра I. По повелению царя для уважаемого тестя был выстроен каменный дом и при нем церковь во имя великомученицы Ирины. Около 150 лет великолепный дом принадлежал этой боярской семье, а после пожара Москвы в 1812 г. был куплен казной для размещения в нем Горного управления. Ирининскую церковь упразднили и вскоре аккуратно разобрали. Через пятьдесят с лишним лет по повелению Александра II этот участок пожаловали Московскому Главному архиву Министерства иностранных дел, который прежде находился у Покровки, в Хохловом переулке. На древнем, крепком фундаменте стали возводить новое архивное хранилище по проекту академика архитектуры Якова Реймерса, помощника Константина Тона в ответственном деле художественной отделки храма Христа Спасителя. Дом «Горного в Москве правления» основательно перестроили и приспособили для хранения в нем документов: здание было каменное, все отопление — в просторном подвале, «со всевозможными противопожарными условиями». Новое, трехэтажное здание было освящено 22 июня 1874 г. преосвященным Леонидом, епископом Дмитровским, в присутствии многих почетных лиц столицы. Фасадом архив был развернут к Кремлю, точно так, как на этом месте стоят ныне корпуса Ленинской библиотеки. Этот действительно замечательный ансамбль быстро стал московской гордостью. Известна была своим богатством и библиотека архива, ее ценность особенно возросла после гибели в 1812 г. университетской библиотеки и многих частных собраний (Карамзина, Демидовых, Мусина-Пушкина). Важно, что большинство редчайших документов было доступно посетителям. Наслышанный об уникальных документах Николай II в августе 1898 г. посетил «Главный архив МИДа». В сопровождении министра иностранных дел графа Муравьева он осмотрел грамоту вселенских патриархов о поднесении Великому Князю Ивану Васильевичу титула царя, грамоты Лжедмитрия I, записные книжки Петра I, а также специальный Романовский отдел архива, где хранились документы предков царя.

Вскоре после открытия Архива, рядом с ним во дворе стали восстанавливать по сохранившимся рисункам церковь, что высилась когда-то здесь у Нарышкиных. Храм восстановлен по сохранившемуся рисунку в стиле XVII в.: шатровое, на высоком подклете здание типа восьмерик на четверике, с юга трехпролетная звонница. Старинный интерьер был тщательно воссоздан. Внутренняя реставрация была блестяще выполнена профессором архитектуры С.В. Дмитриевым. Освящение восстановленной домовой церкви во имя святой великомученицы Ирины при Московском Главном архиве МИДа состоялось 29 мая 1882 г.

В 1928 г. архив был закрыт: в связи с предполагавшимся строительством главной библиотеки страны здание подлежало разборке, а документальные фонды — переезду. Громадное «книжное» строительство продолжалось двенадцать лет — лишь к 1940 г. этот квартал Воздвиженки приобрел нынешний вид: с библиотечной колоннадой, скульптурами литераторов, черным полированным гранитом, вестибюлем метро. Документы архива были бережно перевезены в специальное хранилище на Большую Пироговскую улицу, где и по сей день неизменно работают исследователи, историки и просто любители российской старины.