Он возведён в память о святителе, трагически погибшем в 1918 году на территории современного микрорайона Владимирский, где ныне находится храм.
Священномученик Андроник (в миру Владимир Александрович Никольский) родился 1 августа 1870 года в семье сельского диакона. Окончив Ярославскую духовную семинарию, он продолжил обучение в Московской духовной академии, где на втором курсе принял монашество с именем Андроник. В 1895 году был рукоположен в сан иеромонаха и назначен помощником инспектора Кутаисской духовной семинарии. В 1897 году направлен миссионером в Японию, где трудился под руководством святителя Николая (Касаткина). Из-за ухудшения здоровья вернулся в Россию, где занимал различные должности, включая ректора Уфимской духовной семинарии и епископа Тихвинского. В 1913 году назначен епископом Омским, а в 1914 году — архиепископом Пермским и Кунгурским. В период своего служения в Перми он активно занимался миссионерской деятельностью, организовывал курсы для духовенства и способствовал развитию церковной жизни. 7/20 июня 1918 года архиепископ Андроник был заживо погребён на окраине Перми, став одним из первых новомучеников Русской Православной Церкви. В 2000 году он был канонизирован и включён в Собор новомучеников и исповедников Российских.
Инициатива строительства храма на месте предполагаемой гибели святителя возникла в начале 2000-х годов. По благословению епископа Пермского и Соликамского Иринарха было начато строительство церкви в микрорайоне Владимирский. Строительство завершилось не позднее 2009 года, и храм был освящён в честь священномученика Андроника.
Архитектурно храм представляет собой одноэтажное кирпичное здание, окрашенное в красный цвет, с пятью куполами, покрытыми металлическими кровлями. К основному объёму примыкает притвор с входной группой. Рядом с храмом расположена звонница, выполненная в виде металлической конструкции с шатровой крышей. Внутреннее убранство храма включает иконостас с иконами, соответствующими православной традиции.
Храм действует и является центром духовной жизни микрорайона Владимирский. В нём регулярно совершаются богослужения, проводятся религиозные мероприятия и осуществляется пастырская работа с прихожанами. Храм также участвует в общецерковных мероприятиях, посвящённых памяти новомучеников и исповедников Российских.
