В 1872г. правнучка Андрея Сулина Вера Андреевна Юдина, урожденная Сулина, пожертвовала родовой дом Сулиных крестьянскому Сулиновскому обществу под строительство церкви Святого Апостола Андрея Первозванного. Дом каменный, просторный, длина его 24 ¼ аршина, ширина 12 ¼ аршина, стены в высоту 4 аршина. 21 ноября 1873г. в Донскую духовную консисторию пришла телеграмма, в которой говорилось: "Сулиновская церковь готова к освящению. Опись по имуществу оной посланы Владыке за № 390".
В описи значится: "Церковь состоит из каменных стен, купол и фонарь деревянные, кровля железная с тремя главами, на которых 3 железных креста. Вокруг ограда из дикого камня, иконостас и царские двери из полотна с изображениями Спасителя, Божьей Матери и других святых". Колокольня была пристроена в 1882г. (каменная на 4-х столбах). В церкви находились три престола – главный, во имя Св. Апостола Андрея Первозванного, южный – во имя св. Пантелеймона (пристроен в 1898г.); северный – в честь Похвалы Пресвятой Богородицы (1898г.)
По указу святейшего Синода Андреевской церкви был определен штат, состоящий из 2-х священников, одного дьякона и 2-х псаломщиков. А по штату от 3 ноября 1904г. – три священника, одни дьякон и три псаломщика.
В церковной описи насчитывался 81 предмет. Среди них: Евангелие на Александрийской бумаге; крест серебровызолоченный 84 пробы, весом 23 золотника; 20 богослужебных книг…
В 1910г. прихожане отремонтировали Андреевскую церковь, вокруг нее поставили железную ограду на каменном фундаменте.
В 60-е годы ХХ века церковь была сначала закрыта, а потом разрушена.
Источник: Кудрявцев В. Андреевская церковь при поселке Сулиновском //Кудрявцев В. Сулинская земля: страницы истории. – ростов-н/Д, 1999. – с. 134-142. Сулинский краевед: Историко-культурный ежегодник. Вып. 1. – Красный Сулин, 1996. – с. 11 Мякинченко В. Истоки //Криница. – 2003. – 18 сент.