Казачий хутор Гуково-Гнилушанский к 1885 году состоял из 89 дворов 300 душ мужского пола. Казаки, как истинные ревнители Православной веры, не могли обходиться без Божьего храма. Собравшись 3 июля 1885 года на сход общество граждан Областного войска Донского Черкасского округа хутора Гуково приняло решение о строительстве храма.
Доверенные от общества граждан войсковой старшина Федор Алексеевич Юликов, есаул Иван Иванович Тарарин, урядник Иван Гаврилович Гуков направили 4 июля 1885 года смиреннейшее прошение архиепископу Донскому и Новочеркасскому Митрофану (Виницинскому) о строительстве храма во имя Святителя Николая в х. Гуково.
5 июля 1885 года архиепископ Донской и Новочеркасский Митрофан (Виницинский) подписал Указ №5498 Донской Духовной Консистории о начале строительства храма в х. Гуково-Гнилушанский.
На основании Указа комиссия в составе Александровско-Грушевского благочинного, священника Антония Манохина и казаков Хутора произвели освидетельствование места под постройку новой церкви в хуторе.
Храм начали строить с августа 1885 года казаки хутора, которые вкладывали свои денежные средства в покупку строительных материалов, и 20 декабря 1887 года Александровско-Грушевский благочинный, священник Антоний Манохин доложил епископу Донскому и Новочеркасскому Макарию (Миролюбову) о том, что новопостроенный храм в хуторе Гуково-Гнилушанский Новочеркасских станиц постройкою окончен совершенно, Престол и жертвенник приготовлены, иконостас установлен, ковчег, Напрестольный кресс, Евангелие, богослужебные книги, священнические облачения приобретены, и все вещи, нужные к освящению, изготовлены.
Церковь была построена на личные денежные средства казаков хутора: деревянная, на каменном фундаменте, с колокольней.
По Указу Высокопреосвященнейшего Макария (Миролюбова), архиепископа Донского и Новочеркасского от 3 февраля 1888 года, новопостроенный храм во имя Святителя и Чудотворца Николая хутора Гуково-Гнилушанский 5 марта 1888 года освятил по чинопоследованию Александровско-Гнилушанский благочинный, священник Антоний Манохин.
5 мая 1888 года в Донской Духовной Консистории был заслушан доклад благочинного о строительстве церкви в хуторе, освящении, обязательствах хуторян по обеспечению причта пропитанием и жильем.
На основании доклада о готовности церкви, Высокопреосвященнейший Макарий (Миролюбов) направил прошение в Священный Синод об открытии самостоятельного прихода при новопостроенной церкви в хуторе Гуково-Гнилушанском, Черкасского уезда с назначением причта из священника и псаломщика. 27 июня 1888 года подписан Указ Императорского Величества самодержца Всероссийского Александра III и принято постановление об 6 июля 1888 года Святейшего правительственного Синода об открытии прихода с причтом из священника и псаломщика при Николаевской церкви х. Гуково-Гнилушанского, Черкасского округа.
Из исторических сведений следует, что создание храма было самовыражением казачей общины, их стремлением стать связующим звеном между Небом и землей.
Исходя из отчетов 1911 г., можно следлать вывод о том, что начало церковной жизни было сопряжено с трудностями, связанными со строительством дома настоятеля , дома причта, церковно-приходской школы, церковной сторожки, с трудностями содержания церковного причта. Несмотря на все эти обстоятельства, церковная жизнь до прихода Советской власти была размеренной.
К началу 1920 года Красная армия освободила Донскую землю от белогрвардейского движения. Затем почти все храмы на Дону были закрыты.
Столь горькая участь не минула и храм Святителя Николая.
После захвата большевиками здание храма использовалось как хранилище для зерна.
Только 1 апреля 1944 года по Договору, заключенному с Гуково-Гнилушанским сельским советом депутатов трудящихся, храм с имуществом был передан в бессрочное и бесплатное пользование Ростовской епархии .
Приходская община Гуково-Гнилушанской церкви была зарегистрирована властями 31 марта 1946 г., т.е спустя 2 года после передачи храма.
После возвращения в Храм Молитвы настоятели храма и прихожане внесли огромный вклад в восстановление церковной жизни.
В 90-е годы обветшавший деревянный храм был реконструирован: расширен и обложен кирпичом.
Стены храма были расписаны Евангельскими сюжетами; фрагментами чудес из жизнеописания Святителя Николая; иконами почитаемых святых. Расписывал храм знаменитый художник из Москвы Лев Николаевич Шархун. Многие иконы в храме принадлежат кисти легендарного художника-иконописца хрущевского богоборчества – Волкова Ивана Ивановича.
Фасад храма украшают мозаичные иконы «Спаса нерукотворного»и «Святителя Николая», выполненные художником-монументалистом Кобцевым Леонидом Григорьевичем.
Немало потрудился на реставрационных работах росписей Старых Геннадий Дмитриевич.
В последние 2 десятилетия под руководством настоятеля протоиерея Виктора Ольховатова во дворе храма появилось новое двухэтажное здание для Крестильни, Воскресной школы, библиотеки, трапезной. Отдельно расположены просфорня и иконная лавка. Церковный двор устлан плиткой, ежегодно высаживаются деревья в Никольском парке. Благолепие храма подчеркивают обновленные иконостас, Царские врата, столбовые киоты.
Священнослужители храма.
Настоятелями храма были следующие клирики епархии:
— 03.04.1946 Иерей Феодор Бочаров.
— 10.04.1955 решением Епархиального управления введена должность настоятеля храма. Настоятель храма священник Георгий Махоньков; второй священник Феодор Бочаров.
— 05.12.1955 Настоятель храма священник Моисей Гуренко.
— 14.04.1960 Второй священник Иоанн Дьячек.
— 29.03.1976 Настоятель храма священник Яков Курин.
— 29.12.1976 Настоятель храма священник Григорий Калеберда.
— 01.09.1978 Настоятель храма священник Анатолий Абрамов.
— 29.01.1981 Настоятель храма священник Александр Осяк.
— 25.03.1985 Настоятель храма священник Петр Гладырев.
— 18.08.1986 Диакон Павел Бобылев.
— 06.06.1987 Настоятель храма священник Александр Будков.
— 03.05.1995 Настоятель храма священник Виктор Ольховатов.
— 01.02.2000 Диакон Дамиан Малыхин.
— 07.07.2006 Диакон Георгий Трофимов.
Каждый из них оставил после себя след.
Прошло более 30 лет после служения прот. Моисея Гуренко, но память о его служении живет в народе. Вспоминают его как кроткого и мудрого пастыря.
Не меньшего уважения достоин прот. Григорий Колеберда, который остался в памяти прихожан как священник-труженник. Прихожане вспоминают, как он автобусом привозил молодые саженцы орехов и лип, которые до сих пор радуют плодами, полезным липовым цветом, да и просто столь необходимой в знойный день тенью.
Наиболее значимый след оставил прот. Александр Осяк, который смело взялся за реконструировать обветшавшие стены храма. От властей было получено разрешение облицевать здание кирпичом. Но активные прихожане под руководством своего настоятеля отступили по 2 метра от существующих стен храма и возвели новые кирпичные стены.
Завершалось строительство храма при прот. Александре Будкове. И опять прилежание прихожан не оставляет своего настоятеля в решении столь важной задачи. Как вспоминал о. Александр: «Народ без принуждения собирался. Чтобы потрудиться во Славу Божию; работали как муравьи, казалось, сверх сил; дубовые брусья выносились через двери и окна…».
За всеми изменениями в устройстве Храма и Церковного двора прослеживается трепетная любовь и забота прихожан.
(Для подготовки исторической справки о храме использованы материалы книги «Есть храм в краю Донском…» к 120-летию храма Святителя Николая х. Гуково Ростовской епархии / Духовно-просветительский центр Святителя Николая, Ростовской -на-Дону епархии/ 2008 г.)