Molanna angustata är en typ av caddisfly som bebor Wales och England upp till Lake District och Yorkshire.
RSPB Scotland trainee ekolog Genevieve Dalley upptäckte och identifierade två män fångade i en malfälla vid Insh Marshes nära Kingussie.
Flugornas larver lever i vatten och skapar skyddande fall.
Dessa rör är tillverkade av små sandpartiklar och fastsatta tillsammans med silke.
När de har vuxit till en bevingad vuxen tuggar de sig ur väskan och simmar upp till ytan där de till slut flyger iväg.
Men denna resa måste göras snabbt eller rovdjur, till exempel fisk, kommer att äta dem.
Ms Dalley sade: " Det är fantastiskt att ha upptäckt denna nya art, särskilt eftersom den är den första av sitt slag någonsin i Skottland.
"Men det finns fortfarande en hel del arbete att göra om vi vill till fullo förstå denna intressanta lilla varelse.
"Vi vet inte varför den aldrig har hittats i Skottland tidigare - det kan vara att arten börjar röra sig norrut, eller det kan vara så att denna typ av caddisfly helt enkelt har gått obemärkt förbi fram tills nu."
En insektsart som inte tidigare registrerats i Skottland har hittats vid ett RSPB-reservat i högländerna.