В народе всегда ходят интересные легенды, создающие загадочный образ тем или иным объектам. На всю Плющиху знаменито предание о возведении церкви Неопалимой Купины. Видимо легенда сложилась благодаря самому загадочному образу купины, которая считается божьей защитницей от пожаров. Купина — это тот самый терновый куст, в котором Моисей услышал он голос бога, вещавшего о предстоящем избавлении евреев от египетского рабства.

В связи с этим в народе родилось поверие, что дворцовому конюху Дмитрию Колошину, осужденному за тяжкое преступление, помогла потусторонняя сила. Бывая в Кремле по своим делам и проходя в здание приказов, Дмитрий имел привычку молиться у иконы Неопалимой Купины, прося Богородицу помочь ему. И она не замедлила: явилась во сне не кому иному, как самому царю Федору Алексеевичу, объяснив, что конюх ни в чем не виноват. Царь призвал Дмитрия и объявил ему о милости, а тот в знак благодарности выстроил в новой слободе церковь во имя иконы Неопалимой Купины.