La galería, y por supuesto su nombre, está estrechamente relacionada con la vida de un mecenas local, Pável Tretiakov, hombre dedicado a la colección de obras de arte y que impulsó la creación de la galería.