Церковь иконы Божией Матери «Знамение» за Петровскими воротами много раз перестраивали и восстанавливали.
Сначала это был храм Николая Чудотворца за Петровскими воротами, затем — церковь Климента, папы Римского, на Яру и в Стрелецкой слободе. Тогда церковь стояла немного в стороне от современного здания — ближе к пересечению 1-го и 3-го Колобовских переулков.
В 1676 году деревянный храм сгорел. После этого стрельцы полка Никифора Колобова начали строить новый, уже в камне. Работы шли до 1681 года.
После освящения храм получил новое название в честь иконы Божией Матери «Знамение» за Петровскими воротами. Особенностью церкви стали 11 куполов — это редкость для московских храмов.
Затем в здании размещались архив и лаборатория.
В этот период храм лишился большей части своего исторического убранства. В советское время было несколько попыток отреставрировать Троицкую церковь, но изначальный облик ей вернуть так и не удалось.
В 1997 году в храме возобновились богослужения. А затеи он стал домовым храмом ГУ МВД России по Москве.
...строительство каменного храма связано с окончанием Крымского похода князя Голицына. Считается, что это и определило полковой характер церкви.