Строительство первой церкви в станице Марьянской было завершено в 1836 году.Это было деревянное здание, обнесенное каменной оградой.
В 1906 году храм был расширен путем добавления придела в честь иконы Божией Матери «Всех Скорбящих Радость» и подвергся капитальному ремонту.
В советский период, в 1930-х годах, храм был закрыт, а его здание использовалось под склад. Впоследствии здание церкви было разрушено.
В 1990-х годах началось возрождение прихода. На месте разрушенного храма было решено построить новую церковь. Строительство нового здания храма началось в конце 1990-х годов и завершилось в начале 2000-х. Новый храм был освящен и вновь открыт для богослужений.
В настоящее время храм святителя Николая Чудотворца в станице Марьянской является действующим. При храме организована воскресная школа, проводятся занятия по основам православной веры и церковному пению. Храм участвует в благотворительных и социальных проектах, направленных на поддержку малоимущих и нуждающихся жителей станицы.
