В 3 км к северу от Алма-Аты находится поселок Отеген батыр. Его строительство началось в 1959 году одновременно с возведением Алма-Атинской ТЭЦ-3. В 1999 году населенный пункт назвали в честь легендарного казахского воина XVIII века Отеген батыра, который прославился борьбой против джунгарских завоевателей.
Православный храм здесь появился в середине 1990-х годов. Общине верующих безвозмездно передали заброшенное здание, в котором в советские годы размещался клуб. Строение переоборудовали под храм, и по благословению архиепископа Алма-Атинского и Семипалатинского Алексия с 1 января 1995 года в нем стали совершаться богослужения. Через три года началось строительство нового церковного здания из кирпича. В 2001 году храм открыл свои двери для прихожан. В последующие годы его облик значительно преобразился за счет возведения колокольни и декоративных пристроек-башен, в которых разместились хозяйственные помещения. Освящение храма, 12 сентября 2004 года, совершил митрополит Астанайский и Алма-Атинский Мефодий. С 2015 по 2017 год по благословению митрополита Астанайского и Казахстанского Александра в Адриано-Наталиевском храме проводилась масштабная реконструкция, включающая расширение алтарной части. 9 сентября 2018 года, по завершении работ; Глава Казахстанского Митрополичьего округа совершил великое освящение обновленного храма.