У церкви Иван III поселил после удачного похода влиятельных новгородских бояр и купцов. Они были первыми жителями улицы. Во времена Ивана Грозного заселили ее мясники, тяготевшие к рынку у городских ворот, где торговали скотом, который пригоняли в Москву на продажу.
Иван Грозный Успенский храм перестроил в камне и преподнес ему чудотворную икону Гребневской Матери. История ее такая: подарили икону Дмитрию Донскому жители города Гребня. Святыню взял с собой в поход на Новгород его правнук Иван III и, вернувшись с победой, в знак признательности за дарованную удачу украсил икону серебром и драгоценными камнями. С этой иконой москвичи сражались в поляками и литовцами в 1612 году.
Она сгорела в огне пожара XVII века, а церковь Гребневской Божьей Матери простояла до 1935 года, привлекая внимание искусствоведов шатровой колокольней, резным иконостасом и образами семнадцатого века, бронзовым литым паникадилом.
В храме погребли Никиту Зотова, учителя Петра, ставшего, когда царь вырос, собутыльником в разгульных пирах, "всешутейным патриархом"; Леонтия Магницкого, автора первой русской арифметики; поэта Василия Тредиаковского, реформатора российского стиха... Это его слова: "Чудище обло, озорно, огромно, стозевно и лаяй", - взял эпиграфом к свой многострадальной книге "Путешествие из Петербурга в Москву" Александр Радищев.
Маленькая Гребневская церковь начинала строй домов на четной стороне улицы. Долго здесь зиял пустырь, на его месте выстроен многоэтажный Вычислительный центр госбезопасности. Беспощадная власть при Сталине уничтожила все храмы Мясницкой улицы. Их было пять! Следом за Гребневской церковью возвышалась с 1471 года церковь святого архидиакона Евпла. Она стояла на первом изгибе улицы. Ее за размеры называли "Евпл великий" и улица звалась на этом участке одно время Евпловской. В середине XVIII века на месте обветшавшей церкви возвели новую, с колокольней. В первом ярусе находилась церковь Евпла. (Священномученик архидиакон Евпл жил в области Катанья, в Сицилии, при императоре Диоклетиане, подвергавшем христиан жестоким гонениям. Евпл хранил священные книги, читал язычникам в хижине Евангелие, обращая в христианство. С Евангелием в руках привели его к судье, который услышал от обвиняемого слова из священного писания. Евпла мучили голодом, жаждой, склоняя к отречению от Бога. Евпл был тверд в вере. Меч оборвал его жизнь. Память о Евпле отмечалась 11 августа, именно в этот день (до Куликовской битвы) на речке Воже русские полки одержали первую победу над татарами, уверовав, что их можно обращать в бегство. В память о той победе поставили в Москве храм, не пощаженный большевиками.)
Стены Евпла прорезывались арками с плоской крышей, служившей площадкой для расположенной на втором ярусе церкви Троицы. Сюда можно было подняться по лестнице с улицы. Третьим ярусом возвышалась шестигранная башня с окнами. Над ней на каменном барабане поднимался маленький купол. Такой же четырехчастной формы была колокольня.
На плоской крыше Евпла в толпе стоял однажды десятилетний Саша Пушкин с дядькой, ожидая появления Александра Первого, проезжавшего по Мясницкой. Этот либеральный царь сослал через несколько лет поэта на юг России за вольнолюбивые стихи.
"В 1810 году в первый раз увидел я государя, - оставил запись поэт. Я стоял с народом на высоком крыльце Николы на Мясницкой. Народ, наполнивший все улицы, по которым должен он был проезжать, ожидал его нетерпеливо..." В этой записи, как установили пушкинисты, две неточности. Александр Первый приезжал в первопрестольную в 1809 году, высокое крыльцо с площадкой было не у Николы, а у церкви Евпла...
Евпла снесли в 1926 году, чтобы возвести на его месте некий дворец трестов. До сих пор что-то строят...
Третий храм Фрола и Лавра украшал улицу у Мясницких ворот. В камне церковь возвели в 1657 году вместо деревянной, упоминавшейся в известии о пожаре 1547 года. (Родные братья каменотесы, Флор и Лавр, жили во втором веке в Иллирии у Адриатического моря, где уверовали во Христа. По заданию гегемона отправились строить языческий храм. Когда закончили работу, несколько сот язычников, обращенных Флором и Лавром в христиан, решили поставить в храме крест и принялись крушить идолов, которым прежде поклонялись. Власти предали их суду. Связанных Флора и Лавра казнили, бросив умирать в безводный колодец, засыпав его землей. День памяти Флора и Лавра отмечается 18 августа. В России священномученики считались покровителями скота, лошадей, которых так много было в Москве.)
Ежегодно на Мясницкой отмечался веселый праздник. Каждый уважавший себя ямщик, каждый хозяин считал за долг приехать в день Флора и Лавра к воротам церкви. Одетый в красные ризы священник окроплял лошадей святой водой.
Шатровую колокольню и пятиглавый храм построили на деньги мясников. В храме хранились иконы XVII века. По обеим сторонам алтаря в условной манере изображены были со свитками в руках античные философы Платон, Аристотель и Солон, один из "семи мудрецов" древней Греции.