Икона «Благословенно воинство Небесного Царя», более известная широкому зрителю как «Церковь воинствующая», происходит из Успенского собора Московского Кремля. Это было самое первое произведение иконописи, поступившее в Галерею после закрытия кремлевских соборов в 1918 году. Икона отличается грандиозным размером и необычным вытянутым по горизонтали форматом (144x396). Однако не только в этом заключается ее своеобразие. Это одно из самых загадочных произведений иконописи, о смысле, значении и времени создания которого среди ученых ведутся споры, начиная с момента, когда возник интерес к древней иконописи. Немаловажную роль сыграла предпринятая в 1910 году большая реставрация Успенского собора Кремля. Она вошла в историю как первая попытка научно обоснованных реставрационных работ. Руководство реставрацией осуществляла специально созданная авторитетная комиссия во главе с князем А.А. Ширинским-Шихматовым. Уже в феврале 1914 года в журнале «София» вышла статья П.П. Муратова, посвященная первым, сделанным в ходе реставрации, открытиям – фрескам Похвальского придела в Успенском соборе, признанным впоследствии произведением великого Дионисия, и иконе «Церковь воинствующая». Публикуя эти произведения, автор статьи восторженно писал о том, что Москва наряду с Новгородом должна отныне «сделаться столицей русской художественной истории, поскольку только Москва обладает таким единственным в мире хранилищем произведений древности, как Московский Кремль».