Храмы «всеславных и всехвальных первоверховных апостолов Петра и Павла» были особенно многочисленны, а с ними и Петропавловские улицы и переулки. В 1922 году их число убавили. Улицу и переулок, получившие в 1711 году имя по церкви этих апостолов «что на Горке», были названы Солдатскими — по располагавшейся тут Солдатской слободе Лефортова полка, а Петропавловский тупик удостаивался даже имени Капитанский. Одноименные переулки между Большими Полянкой и Ордынкой (здесь тоже была церковь Петра и Павла) уступили место Хвостовым — по сельцу Хвостову, которое принадлежало боярину Хвосту (Хвостову), еще в 1357 году пострадавшему «от бояр за правду» — следует ли сетовать на непоэтичность имен 1-го и 2-го Хвостовых переулков? Зато еще один переулок, выводящий к Яузскому бульвару, свое имя чудом сберег, как цела и давшая ему это имя церковь «Петра и Павла у старых конюшен, что на Горке». По еще одной церкви Петра и Павла в начале Новой Басманной получил свое имя Петропавловский переулок, называвшийся также Голицынским по имени домовла-дельца-князя. В 1918 году он еще значился в списках как Петропавловский, а в Басманные попал, вероятно, вместе с восстановлением имени Новой Басманной улицы в 1922 году.

Пришлось расстаться и со многими Космодамианскими (Козьмодемьянскими) переулками. Один из них, названный по построенной еще Казаковым в XVIII веке церкви Космы и Дамиана, был назван Старосадским по известному с XIV века урочищу Старые Сады. Имя урочища, где была расположена другая церковь — «в Старых Панех» (XVI век), дало название Старопанскому переулку. Еще одна церковь Космы и Дамиана (XVI век) дала имя переулку, который в 1922 году включили в состав Столешникова как его продолжение. Два Космо-дамианских переулка, Старый и Новый, возникли в бывшей Гончарной слободе, отразив имена двух церквей — Старого и Нового Космы и Дамиана. Они возникли в Заяузья и «на враж-ках» после закрытия более древнего монастыря Космы и Дами