Памятник Павлу Третьяковы поставили в 1980 году на месте памятника Сталину. Монумент Иосифу Виссарионовичу при этом перенесли во двор галереи.
Монумент работы скульптора А.П. Кибальникова и архитектора И.Е. Рожина выполнен из гранита. Павел Михайлович изображен стоящим, в задумчивости скрестив руки.
