La fachada del edificio que alberga la galería fue diseñada por el pintor Víktor Vasnetsov, al estilo típico de un cuento de hadas ruso.