Храм построен в Гвардейском парке в микрорайоне Зеленая Роща на личные средства представителей силовых структур и предпринимателей в память о сотрудниках Федеральной службы безопасности России, погибших при восстановлении конституционного порядка на Северном Кавказе. 27 июля 2018 года, в день памяти преподобного Никодима Святогорца (+1809), Митрополит Красноярский и Ачинский Пантелеимон возглавил чин малого освящения храма в честь преподобного Илии Муромского, Печерского.