Судя по топонимике церковных наименований наиболее раннее наречение улицы, это «Евпловка», затем «Фроловка» - по названиям церквей. В советский период Мясницкая носила имя Сергея Мироновича Кирова – видного революционного деятеля. Улица впервые упоминается в актах XV века, когда начинается постепенное градостроительное освоение этих земель. Слободская застройка Мясницкой представляла собой сгруппированные вдоль улицы узкие владения - наделы, на которых находились обращённые торцами к улице избы. В глубине - сады, огороды с сараями. На Мясницкой стрелке, там, где улица заворачивает на восток и пересекается с Милютинским переулком, была построена церковь Архидиакона Евпла, впервые упомянутая в 1471 году. В Строельной книге церковных земель 1657 года она упоминается уже каменной. По этому храму Мясницкая улица вплоть до XVIII века и именовалась "Евпловкой". Церковь была реставрирована архитектором Барановским.
Снесена или в 1926, или в 1933 году, сведения разнятся, я склоняюсь к после