Адрес: пгт. Фрунзе, Славяносербского р-на, ул. Интернациональная, 133-а; 93720.
Настоятель: протоиерей Михаил Михайлович Иванник.
Престольный праздник:
— день памяти св. ап. Андрея Первозванного — 13 декабря.
История приходской общины поселка Фрунзе связана с приездом в него протоиерея Михаила Иванника, который в 1996 году получил благословение архиепископа Луганского и Старобельского Иоанникия на открытие храма в поселке Фрунзе Славяносербского района Луганской области во имя Святого Апостола Андрея Первозванного. В этом же году была организована приходская община.
13 октября 1997 года Благочинный Стахановского округа Митрофорный протоиерей Николай Ромер освятил престол во временном здании, приспособленным под храм. В нём проводились богослужения, венчания, крещения, отпевания и другие таинства.
С 1998 года при поддержке Раисы Яковлевны Спорышевой началось изготовление документации на строительство нового храма. Архитектором Олегом Подлевским при Алчевском горисполкоме была составлена первоначальная документация.
В 2000 году Фрунзенским поселковым советом в парке Победы пос. Фрунзе был выделен земельный участок для постройки храма. 13 декабря 2000 г. место под размещение храма было освящено благочинным протоиереем Николаем Ромером.
Строительство нового храма закончилось в 2007 году. 13 декабря этого же года храм открыл свои двери для прихожан и гостей, богослужение возглавил митрофорный протоиерей Иаков Лобов. При храме был организован хор, открыта Воскресная школа. В 2008 году здание храма сдано в эксплуатацию с оформлением всех необходимых документов и актов приема. В 2010 году храм приобрёл колокола.
На пожертвования семьи Спорышевых, а также других благотворителей обустройство святого храма в посёлке Фрунзе продолжилось. Была построена новая добротная трапезная, помещение для Воскресной школы, котельная. Храм Андрея Первозванного стал центром не только духовного, но и социального возрождения посёлка. Росло количество молодых родителей, приводивших в храм своих маленьких детей.
Активные военные действия 2014-2015 годов поставили посёлок Фрунзе на грань выживания. В результате артобстрелов треть домов посёлка стали руинами. Многие его жители стали беженцами. Прямыми попаданиями были практически разрушены новая трапезная, школа и котельная. Сам храм уцелел, лишившись только стёкол.
В настоящее время протоиерей Михаил Иванник со своими верными прихожанами старается найти средства на восстановление разрушенных построек.
В храме находятся особо чтимые святыни – икона святого апостола Андрея Первозванного; икона преподобного князя Олега Брянского с частицей его святых мощей.