Первые упоминания о селе Андреевском встречаются в писцовых книгах 1578 года, где оно значится за дьяком Ондреем Шерефединовым. В окладных патриарших книгах 1639 года упоминается церковь Николая Чудотворца с приделами Димитрия Солунского и Андрея Стратилата, находившаяся в селе Андреевском Коломенского уезда.
Каменный храм Успения Пресвятой Богородицы с приделами мученика Иоанна Воина и мученицы Татианы был построен в 1770-1780 годах на средства помещицы Татьяны Ивановны Тетюшиной, урожденной Мещаниновой, дочери коломенского купца Ивана Тимофеевича Мещанинова. Суконная фабрика Мещаниновых располагалась в соседнем селе Лукерьино, где сохранился каменный дом семьи.
В 1820-х годах в храме служил священник Павел Сергеев, исполнявший должность благочинного. В 1887 году священник Иоанн Холмогоров открыл при храме церковноприходскую школу, для которой в 1903 году было построено отдельное деревянное здание на средства Московского епархиального училищного совета и Кирилло-Мефодиевского братства.
В советский период храм был закрыт, святыни вывезены, а утварь конфискована. Боковые приделы использовались для хранения минеральных удобрений. В 1992 году здание храма было возвращено Русской Православной Церкви. С 2003 года в храме возобновились регулярные богослужения.
Архитектурно храм представляет собой образец провинциального зодчества с элементами раннего классицизма и позднего барокко. Здание бесстолпное, одноглавое, с высоким двусветным четвериком, окруженным низкими боковыми приделами. Фасады украшены карнизами, оконными нишами и горизонтальным рустом. Характерными элементами наружного убранства являются белокаменные вазы в нишах по углам четверика.
В 2005 году близ храма был восстановлен святой источник Николая Чудотворца с купальней. В 2007 году проведены работы по реставрации колокольни, на которую были подняты семь колоколов. В настоящее время богослужения совершаются в левом приделе мученицы Татианы.