В 2006 году активисты Новотроицкого хуторного казачьего общества, при поддержке главы города, начали сбор средств на строительство храма. В мае того же года был заложен котлован под фундамент, а 15 июля состоялось освящение и закладка краеугольного камня, которое совершил митрополит Оренбургский и Бузулукский Валентин. Строительство осуществлялось местной строительной фирмой при участии предприятий и жителей села.
24 ноября 2006 года на храм был установлен купол, изготовленный из нержавеющей стали на Орском заводе металлоконструкций. 22 сентября 2007 года, в день празднования 265-летия села Хабарное, в стенах ещё строящегося храма прошла первая панихида по погибшим казакам. Иконостас храма выполнен резчиком Сергеем Копыловым, иконы предоставлены иконописной мастерской города Самары.
16 января 2010 года состоялось освящение храма и престола во имя святого апостола Андрея Первозванного, которое совершил митрополит Валентин. С этого момента в храме регулярно проводятся богослужения и церковные таинства. При храме организована воскресная школа для детей, где изучается Закон Божий.
