Монумент в память о почетном гражданине Красноярского края, первом секретаре Красноярского крайкома КПСС, установлен в парке им. 400-летия Красноярска.
Изготовлен памятник по эскизу красноярского скульптора, члена Союза художников России Андрея Кияницына, автора таких красноярских скульптур, как «Фотограф» на пр. Мира, «Дядя Яша и стажер» на ул. Парижской Коммуны, реки «Хатанга» и «Тунгуска» в составе каскада фонтанов «Реки Сибири» рядом с Театральной площадью.
Сегодня, в день рождения Павла Стефановича, прошла церемония открытия памятника. Присутствовали губернатор Красноярского края Александр Усс, спикер Заксобрания Дмитрий Свиридов и мэр Красноярска Сергей Еремин.