Kamienna Stara is a village in northeast Poland in the gmina of Dąbrowa Białostocka, Sokółka County, Podlaskie Voivodeship. As of 2021, it had a population of 270.