Kun kirjalliset suunnitelmatkaan eivät onnistuneet, Reino Rinne päätti perustaa paikallislehden levikkialueena Kuusamo, Posio, Taivalkoski ja Pudasjärvi. Lehden nimeksi tuli Koillissanomat, joka viittasi päätoimittajaksi valitun Rinteen luomaan maakunnalliseen Koillismaa-käsitteeseen. Työnsä myötä Rinne muutti 1950 perheineen Kuusamon kirkonkylään toimittamaan lehteään, joka aluksi ilmestyi kerran viikossa laajeten 1960-luvulla kolmipäiväiseksi. Laaja levikkialue ja tilaajakunnan intressien erilaisuus Koillismaan eri pitäjissä aiheutti sekin työtä.
Reino Rinteen viimeinen varsinainen kaunokirjallinen teos, romaani Kullanhuuhtoja, ilmestyi Otavan kustantamana 1955. Se kertoi pohjoissuomalaisen nuoren miehen kehitystarinan, jonka miljöön muodosti tekijälle tuttu elämänympäristö. Se ei enää ollut Lappi, kuten varhaisemmissa romaaneissa, vaan hänen oma luomuksensa Koillismaa.
