Храм Илии Муромца в поселке Вербовский был возведен в 1998 году на территории Вербовского кладбища. Архитектурное решение церкви выполнено в стилизованных формах, отсылающих к традициям древнерусского зодчества, с характерными для новгородской школы элементами. Фасады здания отличаются лаконичностью и отсутствием декоративных излишеств. Основной объем храма дополнен граненой апсидой и трапезной частью, над западным входом расположена небольшая колокольня.
Церковь была освящена 1 января 1998 года. С момента основания храм является приписным к храму апостола Андрея Первозванного. Богослужения совершаются по выходным и праздничным дням. Исторических сведений о более ранних культовых сооружениях на этом месте не обнаружено.
Храм посвящен преподобному Илие Муромцу, Печерскому - монаху-воину XII века, чьи мощи покоятся в Киево-Печерской лавре. Согласно исследованиям, проведенным в 1988 году, антропологический анализ останков подтвердил соответствие между былинным героем и исторической личностью. На костях были обнаружены следы многочисленных боевых ранений, а также признаки перенесенного в юности паралича нижних конечностей.
В архитектурном плане храм представляет собой однокупольное сооружение с четко выраженной трехчастной структурой: алтарная часть, основное помещение и притвор. Отсутствие наружной росписи и скромное оформление фасадов соответствует современной традиции строительства кладбищенских церквей. Внутреннее убранство включает иконостас с образами, выполненными в канонической манере.
Историческая связь храма с былинным богатырем прослеживается через посвящение престола, однако прямого отношения к местам, связанным с жизнью Илии Муромца (село Карачарово под Муромом), данная церковь не имеет. Храм выполняет функции кладбищенской церкви, обслуживая нужды местного населения в совершении треб и поминальных служб.