В 1747 году в станице Кривянская был построен деревянный храм с одним приделом Покрова Пресвятой Богородицы.
В 1818 году был произведен ремонт храма и по благословения Митрополита Воронежского Митрофана в храме были добавлены два придела в честь святого пророка Илии и преподобного Саввы Освященного.
В 1903 году было начато строительство каменного храма по проекту И.В. Студеникина, но было приостановлено в связи с началом Русско – Японской войны. В 1905 году строительство было возобновлено. В 1909 году были построены каменный храм и дом для крестин. В 1911 году храм был освящен Новочеркасским епископом Гермогеном.
В 1936 году после восстания казаков под руководством станичного атамана А.В. Попова против советской власти храм был закрыт. В помещении храма находились и хлев, и зернохранилище, и авторемонтная мастерская. Храм был осквернен, частично разрушен.
В 1995 году храм был снова открыт, начались ремонтно-восстановительные работы. В 2004 году храм приобрел газовое отопление. При храме создана учебно-воспитательная группа.
