1-й и 2-й Хвостовы переулки получили свое название от древнего села Хвостовское, упомянутое в завещании Дмитрия Донского 1389 года и чье название восходит к имени известного московского тысяцкого середины XIV века, Алексея Петровича Хвоста, убитого в 1356 году. Позднее на месте села образовалась стрелецкая слобода, центром которой являлся храм Петра и Павла, построенный в 1649 году стрельцами.
3 го февраля 1356 года во время заутрени, Алексей Петрович был убит и найден лежащим на Кремлевской площади. Летописцы рассказывают об этом событии как-то сбивчиво, загадочно, с недомолвками. Одни говорят, что Алексей Петрович был убит «боярскою думою», т.е. боярским заговором, другие выражаются менее определенно. Убийство было действительно «дивно», поскольку у бояр было обыкновение никуда не выходить без сопровождения вооруженных слуг, а здесь был убит не кто иной, как тысяцкий - главнокомандующий московским ополчением. Явно, что Алексей Петрович был предан и убит своими слугами, подкупленными его врагами из боярской среды. Но скорее всего нить убийства тянулась к Вельяминовым. Под тем же годом летописец сообщает, что убийство Алексея Хвоста вызвало в Москве мятеж, а вскоре «по последнему пути» большие московские бояре бежали в Рязань. Летопись не называет их поименно, но под следующим годом сообщает, что великий князь Иван Красный, отсутствовавший во время этих событий в Москве, вернувшись из Орды, должен был примириться с боярами, среди которых упомянут внук Протасия – Василия Васильевич Вельяминов. Последний получил должность тысяцкого и занимал ее вплоть до своей кончины в сентябре 1373 года. Что касается Хвостовых, после убийства Алексея Петровича они так и не смогли оправиться от поражения и навсегда утратили свое положение в боярской среде.
До 1922 г. оба переулка именовались Петропавловскими, как и современные различались только номерами. Старое название произошло от церкви Петра и Павла, что в Земской, построенной в Стрелецкой слободе в 1649 г. В 1711 г. пришлось строить церковь заново, так как свод ее рухнул, но возвести ее смогли только в 1737 г. из-за петровского указа о запрещении каменного строительства. Так ПетрI хотел в короткие сроки построить Петербург в камне, так как по всей Руси кроме Петербурга каменные работы были запрещены, каменщикам волей- неволей приходилось перебираться в строящийся город. Архитектор П. П. Буренин в 1852 гг. пристроил к ней обширную трапезную и шатровую колокольню в псевдорусских формах. В 1930-х гг. бывшая церковь была надстроена, позднее к ней сделана пристройка, изменены фасад и интерьеры, и сейчас ее трудно узнать. Район: Центральный, Якиманка. Близлежащие метро: Полянка.