Переулок был назван Малым Власьевским в 1994 году, в соответствии с названием соседнего – Большого Власьевского, именованного по церкви священномученика Власия. В течение нескольких десятилетий ХХ века переулок назывался улицей Танеевых.
По свидетельству церковных записей, первое упоминание о церкви священномученика Власия относится к 1625 году. В источниках того периода храм упоминается под названием церковь Власия на Козьем болоте. Перепись города Москвы, проведенная в 1638 году, указывает, что за Чертольскими воротами Белого города располагалась «Слобода Большая Конюшенная». Согласно статистическим данным церковного учета за 1699 год, приход церкви священномученика Власия включал 63 двора. Социальный состав прихожан был неоднороден: наряду с тремя церковными дворами здесь располагались усадьбы 23 стольников, а также дворы служилых людей, приказных чинов, вдов и посадских жителей. С наступлением XVIII века социальный ландшафт местности начал меняться. Процесс укрупнения землевладений за счет выкупа участков состоятельной знатью привел к вытеснению старых жителей, обитателей Конюшенной слободы, вынужденных переселяться на окраины.
Начиная с середины XVII столетия, церковь неоднократно перестраивалась. Вслед за масштабным расширением 1644 года, когда здание обросло четырьмя приделами, последовала реконструкция: к 1755 году придел святителя Николая был заменен новой постройкой во имя мученика Иоанна Воина. Трагический период в истории церкви связан с Отечественной войной 1812 года — храм закрыли на три года, его повторное освящение состоялось зимой 1815-го.
Архитектурная история храма тесно связана с именами известных деятелей. В 1870-е гг. была полностью перестроена старая трапезная, а в 1880 году к оформлению интерьера привлекли именитого зодчего Александра Каминского, спроектировавшего иконостас. В советский период жизнь прихода какое-то время теплилась: в 1926 году здесь появился новый придел во имя преподобного Серафима Саровского. В 1939 году церковь закрыли, её помещения приспособили под школьные мастерские. Попытка восстановить памятник архитектуры была предпринята в 1976 году: масштабная реставрация, затянувшаяся на семь лет, не была завершена — в 1983 году работы свернули. В 1993-м здание было передано Русской Православной Церкви. Спустя четыре года, 7 ноября 1997 года, в храме возобновились регулярные богослужения.
Малый Власьевский переулок, сохранивший уют старой Москвы, служит живым напоминанием о выдающихся деятелях русской культуры и науки. Его архитектурный облик сформировался на стыке классики и эклектики.
Один из домов, расположенных в Малом Власьевском переулке, неразрывно связан с «вершиной музыкальной Москвы» — Сергеем Танеевым, которого Рахманинов называл не иначе, как «композитором-мастером». Здесь он прожил последние 11 лет жизни. Учениками Танеева были титаны русской музыки – Сергей Рахманинов, Александр Скрябин, Николай Метнер.
Еще одной знаковой постройкой Малого Власьевского стал Дом русского лётчика Б. И. Россинского – памятник архитектуры XIX века. Этот адрес увековечил имя Бориса Россинского, которого Владимир Ленин назвал «дедушкой русской авиации». Один из первых русских пилотов прожил в доме №4 более полувека. Именно Россинский поднимал в небо первые отечественные самолеты, а его дом стал символом романтической эпохи зарождения воздухоплавания.
Жемчужина переулка – особняк купца Василия Коровина, возведенный в 1903 году, – являет собой пример гармоничного сочетания эклектики и модерна. Его автором стал «амбассадор стиля модерн» Иван Гаврилович Кондратенко, спроектировавший более 50 зданий в Москве.
Высотной доминантой Малого Власьевского стал 16-этажный кирпичный дом, возведенный в 1971 году по индивидуальному проекту. Это здание — одно из самых известных в актерском мире Москвы. Здесь долгие годы жила знаменитая супружеская пара эстрадных артистов – Мария Миронова и Александр Менакер, в честь которых на фасаде установлена мемориальная доска. С момента постройки и до 2000 года в этом же доме обитала прима МХАТа Ангелина Степанова, супруга писателя Александра Фадеева. Память о ней, как и о другом легендарном соседе —народном артисте СССР Николае Крючкове (майор Булочкин из «Небесного тихохода»), также увековечена памятной доской на стене дома №7.
