Инициатива исходила от местной православной общины, стремившейся создать духовный центр для жителей района.
Строительство храма началось в 2000 году и продолжалось несколько лет. В процессе возведения особое внимание уделялось архитектурным особенностям здания, стремясь сочетать традиционные каноны православного храмостроительства с современными строительными технологиями. В результате был создан храм с одной главой и колокольней, фасады которого украшены элементами русского зодчества.
В 2005 году строительство храма было завершено, и он был освящен в честь апостола Андрея Первозванного. С этого времени в храме регулярно проводятся богослужения, а также организуются различные мероприятия для прихожан и жителей района.
В последующие годы при храме были созданы воскресная школа для детей и взрослых, библиотека с духовной литературой, а также организованы благотворительные программы, направленные на помощь нуждающимся. Храм стал центром духовной и социальной жизни Пролетарского района Ростова-на-Дону.
