Gorędy zwano dawniej Horodowszczyzną, Gorędowszczyzną, Harendowszczyzną lub Gorędowizną. Powstanie tej niewielkiej wsi datuje się na lata 1775 – 1789. Licząca 9 domów i około 20 mieszkańców miejscowość położona jest w pobliżu drogi z Narwi do Michałowa, wśród lasów i w bardzo bliskiej odległości do rzeki.

Zachętą do odwiedzenia tej wsi będzie na pewno fakt, iż przebiega tędy jeden z najciekawszych szlaków turystycznych w naszym regionie, a mianowicie rowerowy Podlaski Szlak Bociani, który otrzymał miano pierwszego markowego produktu turystycznego na Podlasiu. Pozwala on ludziom chcącym aktywnie spędzić czas na poznanie wyjątkowego piękna nadnarwiańskich terenów i kontakt z niezwykle gościnnymi tutejszymi ludźmi. A Gorędy, będące przystankiem na tymże szlaku są doskonałym miejscem na krótki odpoczynek a może nawet zatrzymanie się tu na dłużej.