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