Закладной камень Андреевского храма на территории Сквера таможенников в микрорайоне Зеленая Роща был освящен Митрополитом Пантелеимоном 8 мая 2015 года. На настоящий момент уже возведено деревянное приходское здание, в котором временно совершаются богослужения.
Первую Литургию архиерейским чином в здании храма глава Красноярской митрополии совершил 26 октября 2016 года.