Kostonjoki on noin 25 kilometriä pitkä Iijoen pohjoinen sivujoki, joka sijaitsee kokonaan Taivalkosken kunnan alueella. Joki on vesimäärältään suhteellisen suuri. Se saa alkunsa säännöstellystä Kostonjärvestä. Joessa on runsaasti koskipaikkoja, kuten Ulmajankoski sekä Korpuan ja Koitilan koskialueet. Iijokeen Kostonjoki laskee Taivalkosken kirkonkylän seutuvilla. Kapustankoski sijaitsee Oulu-Kuusamo -valtatien tuntumassa Koitilassa.
Alueella oli ennen puutavara-/tukkilanssi, josta puut siirrettiin jokeen. Uitto oli tapa kuljettaa puutavaraa, pääasiallisesti tukkipuita, vesitse. Uitto oli varsin edullinen tapa raakapuun kuljetukseen. Ne kulkivat veden virtauksen voimalla, mutta Suomessa jokiuittoa ei ole harjoitettu sitten 1990-luvun alun.