Название XVI века.

Улица и переулки названы по церкви Знамения Пресвятой Богородицы.

Улица Знаменка образовалась вдоль дороги, которая с XII века пролегала с юга через Москву на Великий Новгород и на которой неподалеку от Кремля останавливались новгородцы, а некоторые из них оставались тут жить, образовав таким образом слободу. Слобожане поставили церковь («Когда первоначально построена, неизвестно», – пишет историк московских церквей архимандрит Иосиф) во имя особо чтимой в Новгороде чудотворной иконы Знамение Пресвятой Богородицы. Знаменкой улица в документах называется уже в XVI веке. В XVII веке на месте первоначальной деревянной сооружена каменная церковь, перестроенная в середине XVIII века. В 1931 году церковь снесена, сейчас на ее месте автомобильная стоянка.

В первые послереволюционные годы Знаменку переименовали в Краснознаменную улицу, в 1925 году она стала улицей Фрунзе в честь умершего в том году известного советского военачальника.

Знаменка. Конец XIX века

Большой и Малый Знаменские переулки также в советское время подверглись переименованию: первый – в 1939 году в улицу Грицевец (Грицевецкую) в честь летчика, дважды Героя Советского Союза С.И. Грицевца (1909—1939), второй – в 1926 году в улицу Маркса и Энгельса.