Памятник разместят в парке 400-летия Красноярска в микрорайне Взлетка. Такое решение приняли депутаты красноярского Горсовета.
Пока неизвестно, когда именно появится памятник, однако эскиз уже выбрали – всего рассматривали 13 вариантов. Автором монумента стал скульптор Андрей Кияницын – создатель памятника фотографу на пр. Мира.
Павел Стефанович Федирко был главой Красноярского края с 1971 по 1987 гг. При нем в Красноярском крае появились аэропорты «Емельяново» и «Черемшанка», в Красноярске под его руководством развивались новые районы Взлетки, появились театр оперы и балета, филармония, институт искусств и многое другое. В 2002 г. Павлу Федирко присвоено звание почетного гражданина Красноярского края и г. Красноярска. Он скончался 9 августа 2019 г. в столице края.
В 2019 г. именем Федирко назвали Октябрьский мост в Красноярске.