Prengué origen en la col·lecció particular de Pavel Mikhajlovič Tret'akov (1832-98), el qual en féu donació a la ciutat el 1892. Convertida en museu estatal el 1918, conté unes 40 000 icones i obres dels pintors russos i soviètics, i també escultures i gravats de diverses èpoques.