Храм апостола Андрея Первозванного в микрорайоне Лиховском города Каменск-Шахтинский был учреждён по решению епископа Шахтинского и Миллеровского Игнатия в марте 2012 года. Земельный участок под строительство выделен в том же году. Престол храма освящён в честь апостола Андрея Первозванного, одного из двенадцати учеников Христа, почитаемого в православной традиции как первого призванного апостола.
29 сентября 2013 года на участке совершён первый молебен с окроплением границ святой водой, после чего еженедельные молебны стали регулярными. 19 октября 2013 года установлен временный храм в переоборудованном вагончике. Первая Божественная Литургия во временном храме состоялась 13 декабря 2013 года, в день памяти апостола Андрея Первозванного. 27 декабря 2013 года назначен новый настоятель прихода.
Проект храмового комплекса предусматривает строительство основного храма площадью 160 кв. м в старорусском стиле из брёвен диаметром 260 мм, а также вспомогательных построек: свечной лавки, воскресной школы, дома архиерея, купели, искусственного водоёма, дома временного пребывания прихожан и автостоянки. Рядом планируется возведение деревянной часовни в память воинов, погибших за веру и отечество.
Храм относится к Шахтинской епархии Русской Православной Церкви. Богослужебная жизнь прихода началась до завершения строительства постоянного здания храма. Архитектурный проект выполнен в традициях деревянного зодчества, характерных для русского севера.