Памятник святому Илье Муромцу установлен в Адмиральском сквере. Памятник стал подарком общественности Красноярска Владивостоку.
Причину этого поступка объяснили так. Владивосток является местом службы в пограничных войсках многих жителей Красноярска. Поэтому именно в нашем городе и предложили установить памятник святому Илье Муромцу — покровителю пограничников.
Памятник изображает Илью Муромца не как былинного героя, а в роли небесного заступника пограничных войск.