Первое упоминание о Спасском храме в Андреевке датировано концом XVI столетия (говоря точнее, церковь стала Спасской после переосвящения, которое произошло вскоре после первого освящения; село в тот период времени называлось иначе — Овсяниково). Церковь была выстроена Иваном Нероновым. Впоследствии представителями рода Нероновых был возведен новый храм, благодаря им он позже неоднократно перестраивался, расширялся.
Новая Спасская церковь была построена в конце XVII века. Храм возведен из красного кирпича. В настоящее время он является одним из наиболее древних зданий типа «восьмерик на четверике» в Московской области. Колокольня первоначально отсутствовала, она была возведена позже.
Нужно отметить, что вскоре после окончания строительных работ началась переделка, перестройка храма, продолжалось это весьма долгое время. В результате небольшое здание превратилось в пятиглавый храм, трапезная значительно расширилась. На рубеже XVIII и XIX столетий появилась деревянная колокольня, позже она была заменена каменной.
В начале XX века к храму были пристроены 2 придела. Это было наиболее значительное изменение облика церкви в ее долгой истории.
Характеризуя архитектурный стиль здания, специалисты отмечают влияние украинского зодчества. Это одна из самых ранних подмосковных построек, возведенных под его влиянием.
В советское время храм, в отличие от многих других подмосковных церквей, оставался открытым для верующих.
Говоря о храме, нужно также упомянуть о находящейся рядом с ним часовне-усыпальнице Модеста Киттары — известного ученого XIX века, благотворителя церкви.
