Пам'ятник Іллі Муромця був відкритий у вівторок двадцять дев'ятого травня дві тисячі дванадцятого року у Владивостоці. Адміральський сквер, що знаходиться в центрі міста, став місцем розміщення скульптури. Поруч розташовуються: каплиця Андрія Первозванного, арка Цесаревича Миколи і меморіальний комплекс «Бойова Слава Тихоокеанського флоту». Пам'ятник виготовлений у майстерні Костянтина Зінич - сибірського художника. Це подарунок жителям Владивостока від Красноярська.
Від мешканців Владивостока, які проходили службу на Далекому Сході в прикордонних військах, надійшла пропозиція про спорудження в місті монумента військової слави на честь захисників кордонів Батьківщини. Образ Іллі Муромця, на їхню думку, являє собою в першу чергу моральні ідеали, а не тільки військову доблесть. Зінич показав Іллю Муромця не у вигляді билинного богатиря, а в образі святого. Пам'ятник виконаний відповідно до канонічного чином, зображеним на іконах.
Особливим можна назвати факт, що до моменту освітлення у Владивосток доставили частку мощей Ілля Муромця. Митрополит Владивостоцький і Приморський Веніамін здійснював чин освячення скульптури. Частки святих мощей під час проведення обряду були поміщені у пам'ятника, а після їх перенесли в храм святого Андрія Первозванного.
Глава Владивостока Ігор Пушкарьов і Микола Гусєв керівник прикордонного управління ФСБ РФ по Приморському краю взяли участь у церемонії відкриття пам'ятника. Особливим гостем був і сам скульптор Костянтин Зінич.
До лику святих православної церкви Іллю Муромця зарахували в тисяча шістсот сорок третьому році. За незвичайну силу і велику кількість перемог богатиря нарівні з Георгієм Побідоносцем шанують як покровителя російського воїнства.
За даними ІТАР-ТАРС, на вершині однієї владивостокський з сопок також планується встановити скульптуру Іллі Муромця.