Сегодня мало кто осведомлен о событиях постсмутного времени, и упоминание об Успенской церкви в Казачьей слободе вызывает недоумение. История этого названия уходит в прошлое, когда казаки поддержали избрание Романовых и остались в Москве. Для их проживания была выделена отдельная слобода рядом со стрелецкой. Тогда это был пустырь, но вскоре здесь вырос жилой район. Казаки первыми делом построили церковь, освятив ее в честь Успения Пресвятой Богородицы. Их пребывание в Москве было официально оформлено, существовал Казачий приказ.

После смерти царя Михаила Федоровича и с приходом к власти его сына Алексея Михайловича многое изменилось. Казачий приказ был упразднен, но казаки остались в столице и со временем слились со стрельцами. Храм продолжал существовать и был перестроен в каменную одноглавую церковь. Строительство началось в 1695 году и завершилось в 1697 году на средства стольника Полтеева. В последующие века храм обновлялся: были добавлены два новых прихода, трапезная и колокольня, объединенные под одной крышей, но древняя часть сохранилась до наших дней.

За свою историю церковь пережила множество событий, как хороших, так и трудных. В 1812 году она была разорена, а внутреннее убранство уничтожено. После ухода Наполеона церковь восстановил староста Никита Карпышев. Однако через сто лет, с приходом большевиков, она вновь оказалась под угрозой. В 1922 году храм закрыли и передали под типографию, но он сохранился и в 1990 году был возрожден, снова став действующим.