Koillissanomien historiasivuilla kerrottiin Riekintien rakentamisesta vuonna 1956. Hanke ei ole niin tuore. Vuoden 1890 paikkeilla alettiin suunnitella tietä Kuusamon kirkonkylästä Paanajärvelle. Vaihtoehtoiset reitit olivat: Kirkonkylä - Hangasjärvi - Niskala - Kiviperä - Särkiluoma - Tavajärven Aittakumpu - Paanajärven Kultala. Kustannusarvio 43.277 mk (2015 rahassa 239.900 e ja tien pituus 64,773 m.
Toinen vaihtoehto oli: Kirkonkylä - Mäkelä - Määttälä - Suininki - Jyrkänkoski - Vuotunki - Paanajärven Kauppila. Kustannusarvio 34.177 mk (189.500 e) ja pituus 55,112 km. Lisäksi Jyrkänkoski - Tavajärven Aittakumpu. Kustannusarvio 9.034 e (50.090 e) ja pituus 18,147 km.
Nimismies Henrik Immanuel Gutzen kannatti vaihtoehtoa 1.
Oulun kuvernööri Anders Johan Malmgren (1834-1897) kannatti vaihtoehtoa 2. perustellen asiaa Riekin ja Heikkilän peräläisten hyvillä vesiliikenneyhteyksillä kirkonkylälle.
Vaihtoehto 2. päätettiin toteuttaa ja Louhi -lehdessä 16.4.1892 olleen uutisen mukaan Senaatti on hallituksen hätäapuna myöntänyt 3.2.1892 43.520 mk (190.400 e)
Teiden rakentaminen lienee aloitettu välittömästi, koska tiet mainitaan jo vuoden 1896 kuvernöörin tilastoissa.