Юридически приход был зарегистрирован 15 сентября 1999 года, о чем свидетельствуют данные Единого государственного реестра юридических лиц.
Исторически в станице существовал Свято-Успенский храм, освященный в 1902 году. Этот каменный храм был разрушен во время Великой Отечественной войны. Впоследствии, с 1996 года, в станице действовал Свято-Успенский молитвенный дом.
В 2012 году в станице Ольгинская началось строительство нового храма в честь святой равноапостольной княгини Ольги. В апреле 2014 года, на праздник Святой Пасхи, община перешла в новый, еще строящийся храм, в котором с того времени регулярно совершаются богослужения. Старое здание Успенской церкви ныне используется как воскресная школа.