Kostry-Noski – wieś w Polsce położona w województwie podlaskim, w powiecie wysokomazowieckim, w gminie Nowe Piekuty.
W latach 1975–1998 miejscowość administracyjnie należała do województwa łomżyńskiego.
Wierni kościoła rzymskokatolickiego należą do parafii św. Kazimierza w Nowych Piekutach.
Historia wsi Wieś założona nad rzeką Mianki, wzmiankowana w roku 1637. Miano Nosek było przydomkiem jednej z linii rodu Kostrów i stąd wywodzi się nazwa wsi. Na mapie z 1795 roku pojawia się nazwa Kostry Wyszonki Noski, która wskazywała na przynależność miejscowości do parafii Wyszonki.
W I Rzeczypospolitej miejscowość leżała w ziemi bielskiej.
W roku 1827 Kostry-Noski liczyły 25 domów (dymów) i 203 mieszkańców.
Pod koniec XIX w. wieś drobnoszlachecka w powiecie mazowieckim, gmina Piekuty, parafia Wyszonki. Domów 29, mieszkańców 305. Grunty w glebie średniej o powierzchni 364 morgów.
W 1891 naliczono 30 gospodarzy. Średnie gospodarstwo miało około 7,5 ha powierzchni. W 1921 wieś liczyła 36 domów i 205 mieszkańców, w tym 5 prawosławnych.