В XIV веке территория, где сейчас находится старинное ростовское село Сулость, принадлежала великому князю Дмитрию Донскому. В детстве он часто приезжал сюда и жил в специально построенном для него княжеском тереме. Здесь также был возведен деревянный храм. Позже в этом тереме проживала его дочь София. Со временем несколько деревянных храмов сменяли друг друга из-за ветхости. Впоследствии Сулостью владел ростовский князь Иван Иванович Лобанов, а в конце XVII века, князь Ф. Буйносов. С XVIII века село перешло во владение княжеского рода Голицыных.

Каменный пятиглавый храм Андрея Стратилата с колокольней, сохранившийся до наших дней, строился с 1777 по 1786 год на средства князя Андрея Михайловича Голицына и прихожан. Церковь расположена на повороте дороги, поэтому проезжающие могли любоваться её красотой. Широкий четверик, объединяющий холодную и тёплую церкви, имеет большие окна по сторонам высоких порталов, что придаёт храму вид дворца. В XIX веке четверик был надстроен, что нарушило его пропорции. Первоначальная высота здания отмечена апсидой и трапезной, над которой возвышается барочная двухъярусная колокольня. Круглые барабаны пятиглавия как будто осели под своей тяжестью. До побелки стен была видна старая покраска: на кирпично-розовом фоне выделялись белые пилястры и карниз, а филёнки и фронтон были синими. Во время пожара 10 апреля 1876 года сгорели деревянные лестницы и пол на колокольне. Колокол весом 300 пудов упал, проломив каменные своды, а один из малых колоколов расплавился. В храме три престола: главный, во имя святого Андрея Стратилата и два в трапезной, во имя святителя Василия Великого и великомученика Никиты.

После Октябрьской революции до 1930-х годов в храме продолжались службы, однако в 1922 году церковные ценности были изъяты в пользу государства. В 1935 году храм закрыли, и в советское время он использовался как склад зерна, а позже, для хранения колхозной картошки. В 1993 году церковь была передана Русской Православной Церкви. С 19 апреля 1994 года настоятелем Сулотского храма стал отец Сильвестр Лукашенко. Восстановление церкви и налаживание подсобного хозяйства потребовали значительных усилий. Сегодня приход в селе Сулость является одним из самых известных в округе.