Historia W 1524 roku bracia Stańko i Jan Cwalinowie, (Stancke, Jan Cschwalina, Tszthwallina, Schwalina) zakupili od namiestnika ryńskiego Zygmunta Daniela (Siegmundt Daniel) 6 łanów grossen Platz Wildnis przy ich ojcowskim majątku w Strzelnikach, nad jeziorem Orzysz i rzeką Orzyszą - jej fragmentem wypływającym z jeziora Rostki i wpływającym do jeziora Orzysz, zwanym Czartówką, w dokumencie lokacyjnym Fließ Czartofa. Dało to początek dobrom służebnym Kamieńskie. Nowe dobra nadano na prawie magdeburskim dla obojga płci. Kamieńskie zwolniono z szarwarku, jednak z obowiązkiem udziału w polowaniu z jednym koniem w okręgu Orzysza. W spisie z 1540 roku w dobrach figuruje dwóch wolnych. W 1565 roku wymieniono nowy młyn w Tschartaffken czyli najpewniej w Kamieńskich nad Czartówką. Kamieńskie należały i należą do parafii w Orzyszu.
Według danych opublikowanych w 1821 roku w Kamieńskich mieszkały 32 osoby. W 1857 roku Kamieńskie liczyły 48 mieszkańców. W 1864 roku w Kamieńskich mieszkało 66, a w 1867 - 75 osób.
W 1933 roku wieś liczyła 54 mieszkańców.