Kremenskaya
Kremenskaya developed from a Don Cossack settlement known as Kremennye. It appears in records in 1632, when Cossacks arriving from the Yaik sought news of whether the tsar would accept their service. During the later 1630s, men from Voronezh were also sent there to gather information from the Don, placing the settlement within the communications of a military frontier.
The village repeatedly moved along the river. After destructive spring flooding in 1744, it relocated to the right bank; around 1812 it moved again because its site had become too confined. Churches were transferred and rebuilt with the community. Lightning destroyed the wooden Saint Nicholas church in 1818, and a stone church followed in 1823. A parish school opened in 1834, adding another institution to this changing Cossack settlement.