Вскоре после 1877 г. служащие станции для совершения треб стали приглашать к себе священника из станицы Тихорецкой (ныне Фастовецкой).
1879 г. – в здании вокзала была поставлена Казанская икона Божией Матери.
17 сентября 1894 г. Святейший Синод постановлением №4138 разрешил на станции Тихорецкой Владикавказской железной дороги открыть самостоятельный приход.
1 октября 1894 г. священник Александр Кудрин рукоположен в священнический сан епископом Ставропольским и Екатеринодарским Агафодором и направлен к Николаевскому приходу станции Тихорецкой.
Первые Богослужения совершаются в здании вокзала.
Правление общества Владикавказской железной дороги предписанием №1090 от 24 февраля 1895 г. выделило для постройки храма на станции Тихорецкой 1269 кв. саж. земли.
9 августа 1895 г. Духовная Консистория разрешила строительство деревянного Николаевского храма.
30 августа 1896 г. деревянная Николаевская церковь была освящена благочинным священником Андреем Аристовским.
В 1902 г. проведены работы по расширению храма; с западной стороны сделана каменная пристройка, а с южной и северной - деревянные.
25 мая 1905 г. причт Николаевской церкви подает Владыке Агафодору прошение о строительстве нового каменного храма.
3 сентября совершена закладка нового кирпичного храма вместимостью до 1500 чел, по проекту инженера А.П. Буткова.
В 1906 г. при Николаевском храме указом Святейшего Синода № 11533 от 18 октября 1906 г. открывается второй штат.
22 августа 1907 г. жители хутора Тихорецкого подают прошение о постройке на хуторе церкви. Резолюцией №4985 Владыка Агафодор разрешает купить жителям хутора старую деревянную церковь на станции Тихорецкая.
В 1908 г. на кладбище сооружена часовня.
В 1908 г. при Николаевском храме открывается похоронная касса для неимущих.
28 декабря 1908 г. Архиепископ Агафодор совершил освящение новопостроенного храма.
27 декабря 1910 г. на хуторе Тихорецком была освящена Успенская церковь.
1 августа 1911 г. первым настоятелем Успенской церкви назначен священник Александр Рождественский.
14 декабря 1937 г. священник Александр Кудрин арестован сотрудниками НКВД, храм перестает существовать как община, 10 января 1938 г. его расстреляли.
После закрытия здание использовалось под клуб «Красный октябрь», улицу Церковную переименовали в Клубную, во время войны здание сильно пострадало, в послевоенные годы было полностью разрушено, церковное кладбище стерто с лица земли. Территория передана техникуму железнодорожного транспорта.
19 февраля 2008 г. по благословению настоятеля Свято-Успенского храма протоиерея Андрея Дашевского и трудами директора техникума железнодорожного транспорта Вячеслава Михайловича Арефьева на территории учебного заведения был установлен памятный знак в память 100-летнего юбилея Николаевского храма.