Stare Kostry is a village in the administrative district of Gmina Klukowo, within Wysokie Mazowieckie County, Podlaskie Voivodeship, in north-eastern Poland.