В 2000 году на проспекте Мира был установлен памятник Андрею Поздееву. Авторами проекта стали архитектор Михаил Меркулов и скульптор Юрий Золотя, который был лично знаком с Поздеевым. По его словам памятник получился достаточно «живым», через мягкое выражение лица получилось передать характер художника. Это бронзовая фигура 2 метра в высоту. Из-за небольшого размера и отсутствия постамента скульптура часто сливается с прохожими на оживленной улице в центре города.

Красноярцы придумали интересную примету, которая гласит: если потереть нос статуи, вам будет сопутствовать удача. Миф быстро распространился и прижился в городе, поэтому нередко проходя мимо можно увидеть суеверных красноярцев, натирающих нос художника.
