Первые упоминания о деревне Андреевское, ныне Андреевка, относятся к 1589 году. На месте современной Андреевки и в её окрестностях находилось несколько деревень, названных по фамилиям владельцев-помещиков: Овсянниково, Марково, Андреевское, Михайловское, Савинское. Инициатором строительства храма выступил стольник Иван Григорьевич Неронов, который в 1676 году возвёл церковь во имя Всемилостивого Спаса. После завершения оформления внутреннего интерьера храм был освящён 14 августа 1678 года, в день праздника Происхождения Честных Древ Животворящего Креста Господня. Это событие послужило основанием для переименования пустоши Овсянниково в село Спасское, позднее — Спас-Андреевское, а затем просто Андреевское.
Архитектурно храм представляет собой двусветный четверик, увенчанный восьмериком с сомкнутым сводом и небольшим гранёным барабаном. Первоначально здание было лишено декоративного убранства, с прямоугольными оконными проёмами и элементами, характерными для более поздней архитектуры. Со временем храм претерпел значительные изменения. В XVIII—XIX веках была пристроена деревянная трапезная, а в 1864 году — каменная двухъярусная колокольня. В 1902 году, по проекту архитектора П.К. Микини, были сооружены боковые притворы с приделами в честь Казанской иконы Божией Матери и святителя Николая.
В 1811 году храм подвергся значительной реконструкции: была возведена каменная пристройка, установлен новый иконостас, внутреннее пространство расписано, а также устроены паникадила. Эти изменения способствовали обновлению облика храма и улучшению условий для проведения богослужений.
В конце XIX — начале XX века храм и его окрестности привлекали внимание известных деятелей культуры и науки. В 1899 году историк Дмитрий Иванович Иловайский приобрёл имение, включавшее село Андреевское с храмом. Его зять, профессор Московского университета и основатель Музея изящных искусств в Москве Иван Владимирович Цветаев, отец поэтессы Марины Цветаевой, часто гостил здесь. В непосредственной близости от храма находится памятник-часовня в честь химика и технолога Модеста Яковлевича Киттары, который был благотворителем Спасской церкви и основателем школы и детского приюта в соседней деревне Горетовке.
Особенностью Спасского храма является то, что он никогда не закрывался, даже в годы советской власти, когда многие церкви подвергались разрушению или переоборудованию под хозяйственные нужды. Сохранению храма способствовали объективные исторические обстоятельства, а также поддержка известных благотворителей и попечителей. При нём действует воскресная школа для детей и взрослых, издаётся приходской журнал «Вестник Спасского храма», функционирует молодёжное движение и социальная служба помощи малоимущим. Богослужения в храме совершаются ежедневно.
