«Дом в Толмачах», где жила семья П.М. Третьякова и где он начал размещать свое собрание, не был достаточным по размерам, чтобы там могла быть представлена постоянно увеличивающаяся коллекция. Вот почему при жизни Павла Михайловича дом несколько раз переделывался и увеличивался. Основателя галереи не стало в 1898 году, и ею начал руководить Совет, принявший решение о перестройке дома Третьякова, которая осуществилась в 1901–1902 годах. Одновременно было принято решение о создании нового фасада, который объединил бы здание галереи и жилые помещения. Создать графический проект фасада галереи было поручено Виктору Михайловичу Васнецову, что было осуществлено в 1902–1904 годах.

Васнецов оказался одним из первых художников в русском искусстве, кто вышел за рамки станковой живописи и взялся за решение принципиально новых задач – создание «русского стиля», охватывающего разные виды искусства, основанного на национальных традициях. В нем естественно соединяются фольклорные образы, древнерусское искусство и память о старинной архитектуре.

К этому времени у Виктора Михайловича уже был опыт работы в архитектуре. Храм в Абрамцеве, там же построенная «избушка на курьих ножках», проект собственного дома в Москве, прозванного «Теремок», и, наконец, декоративные работы во Владимирском соборе в Киеве – все это вехи на пути к созданию самобытного фасада галереи.

«Васнецовский» фасад решен в виде сказочного терема, где вход-портал украшен барельефом с изображением святого Георгия Победоносца, по двум сторонам от которого старинной вязью написано название галереи. Вход украшен декоративными кокошниками, а окошки – причудливым обрамлением. Не случайно этот фасад стал эмблемой галереи на все времена.