Церковь возводится по «Программе строительства 20 православных храмов в г. Саратове».
В ноябре 2014 года решением Администрации Муниципального образования г. Саратов было проведено отведение земельного участка под строительство храма Свв. муч. Адриана и Наталии. В мае 2015 года, по благословению Митрополита Саратовского и Вольского Лонгина, была образована община в честь святых мучеников Адриана и Наталии.
В октябре 2015 года начато строительство храма, которое ведется на средства благотворителей и частные пожертвования. 27 декабря 2015 года, по благословению Митрополита Саратовского и Вольского Лонгина, настоятель храма протоиерей Анатолий Страхов, в сослужении руководителя Протокольной службы Саратовской епархии иерея Николая Генсицкого и клирика Свято-Никольского храма иерея Алексея Пруцкова совершил чин основания храма.
28 мая 2016 года, по благословению Митрополита Саратовского и Вольского Лонгина, настоятель храма протоиерей Анатолий Страхов в сослужении иерея Алексия Пруцкова совершил Чин освящения крестов и куполов строящегося храма.
4 января 2017 года, по благословению Митрополита Саратовского и Вольского Лонгина, благочинный Петропавловского округа игумен Нектарий (Морозов) в сослужении настоятеля храма совершил Чин положения Антиминса.
http://adrian-i-natalia.cerkov.ru/main-page/