В 1961 году Третьяковская галерея получила одно из значимых произведений Аполлинария Васнецова «Гонцы. Ранним утром в Кремле» 1913 года. С 1890-х годов и до последних дней жизни художник работал над Старой Москвой – главной темой своего творчества. Картины принесли ему известность не только живописца, но и историка, археолога, исследователя народной жизни. Васнецов выполнил большой цикл пейзажей в акварели и масляной живописи, посвященных историческому облику города. Красота и поэтичность древней столицы, события, связанные с ней, неоднократно находили отражение в русской живописи. На полотнах В. Сурикова, А. Рябушкина, С. Иванова внимание было сосредоточено на больших исторических событиях и бытовых сценах. Аполлинария Васнецова особенно привлекала древняя архитектура, и загадочная жизнь старины. Картина «Гонцы». Ранним утром в Кремле» была задумана как часть живописного цикла о смутном времени, над которым он работал в 1910-е годы. Художник создал своего рода машину времени, перенося зрителей в атмосферу давно прошедших столетий. Сюжет полотна связан с событием накануне польско-литовского нашествия на Москву. Автор изобразил двух спешащих всадников, которые тревожно оглядываются, а от громкого топота взметнулись вверх птицы. Главная задача произведения состояла не только в стремлении передать предчувствие грозных событий, основное внимание сосредоточено вокруг нюансов древней архитектуры.

Декоративно, с большим количеством деталей художник решает передний план. Слева расположились детально выписанные каменные палаты со множеством окошек, башенок и переходов, на каменных воротах красуется причудливый зверь. Любование архитектурой заметно в резьбе, яркой росписи, ажурных наконечниках труб и деревянных фигурках на воротах. В правой части полотна Васнецов поместил приземистую неказистую избушку, которая соседствует с расписным теремом, рядом прижалась маленькая одноглавая церковь. Между палатами и теремами в центре композиции по широкой деревянной улице скачут гонцы. Скученность и статичность архитектуры усиливает эффект их быстрого движения. На дальнем плане картины изображена кремлевская стена с деревянным переходом, рядом высится грозная граненая башня.

Декоративен и красив колорит произведения. Васнецов выбрал любимое сочетание красок: мягкие теплые оттенки красного и охристого цветов красиво гармонируют с холодными изумрудными пятнами ворот причудливого дома, расположенного в глубине, легкой голубизной снега и неба. Декоративность в деталях архитектуры и живописи говорит о влиянии развивающегося в этот период в русском искусстве стиля модерн, которого не избежал и Аполлинарий Васнецова.