Ensimmäinen Vienan Perttunen oli Vienaan vävyksi tullut Juho Perttunen, joka Venäjällä tunnettiin Ivan Perttusena. Ivan tunnettiin myöhemmin kauppiaana, tulliluettelojen mukaan hän kävi 1711 Kajaanin markkinoilla.
Myöhemmin Vienaan tuli Juhon veli, Olli Perttunen. Ollin perhe muutti myöhemmin takaisin Suomen puolelle, Yli-Kiiminkiin. Hänestä polveutuvat Yli-Kiimingin Perttuset.