De Karelische Luchtmachtvleugel ontstond tijdens de Finse Burgeroorlog. In maart en april 1918 werd Vluchtdetachement II (Lento-osasto II) opgericht in Antrea op de Karelische Landengte, een stad die nu in Rusland ligt als Kamennogorsk. Kolonel Aarne Sihvo richtte de aparte luchteenheid medio april op. Op 13 april 1918 vloog eerste luitenant Otto Ilmarinen de eerste verkenningsvlucht boven het front, van 07:35 tot 08:10, en op 23 april gaf generaal Mannerheim opdracht het detachement toe te voegen aan de luchtvaartafdeling van de Finse Luchtmacht.

Op 15 juni 1918 verhuisde het detachement naar Utti in het Kymi-dal en werd het de vliegbasis van Utti. Op 28 september 1918 bereikte de eerste pilotenopleiding van Utti de fase van de solovluchten, en die datum wordt nog steeds gevierd als de jubileumdatum van de eenheid. Na een winter in Santahamina in Helsinki keerde de eenheid in juli 1919 terug naar Utti als Vliegbasis II. Utti zou meer dan vier decennia lang de thuisbasis van deze eskader blijven.

Tijdens de Winteroorlog was de eenheid het 2e Vliegregiment onder leiding van kolonel Richard Lorentz. Volgens de officiële geschiedenis schoten de squadrons 24, 26 en 28 198 vijandelijke vliegtuigen neer, met slechts 31 eigen verliezen. De beroemdste actie vond plaats op 6 januari 1940, toen luitenant Jorma Sarvanto, vliegend in een Fokker D.XXI vanuit Utti, zes Ilyushin DB-3 bommenwerpers neerhaalde uit een formatie van zeven die op weg was naar Kuopio. De luchtmacht schat de tijd op vier tot vijf minuten; de geschiedenis van het squadron spreekt van vijf minuten.

Tijdens de Vervoorlog claimden de jachtvliegtuigregimenten 2 en 3 ongeveer 1600 vijandelijke vliegtuigen, tegenover 253 eigen verliezen, en elf van hun piloten ontvingen het Mannerheimkruis. Dit zijn de cijfers uit de geschiedenis van de wing; de eigen dienstgeschiedenis van de luchtmacht vermeldt 182 verloren vliegtuigen voor de gehele luchtmacht, dus de twee totalen zijn op verschillende basis geteld. Begin 1952 werden de regimenten wings, en Utti's eenheid werd de 3e Wing (3. Lennosto).

De komst van straaljagers dwong de verplaatsing af. De landingsbanen van Utti bestonden uit onverhard zand, dat alleen in de winter door een straaljager gebruikt kon worden. De geschiedenis van de eenheid herinnert zich de grap van de luchtmacht dat vallende sneeuw "het asfalt van Utti" was. Halverwege de jaren vijftig werd besloten de eenheid van Utti te verplaatsen. De nieuwe locatie was Rissala in de gemeente Siilinjärvi, ten noorden van Kuopio in Noord-Savo, waar vlak voor de Winteroorlog een vliegveld was aangelegd.

Jachteskader 31 was de eerste. Op 20 april 1960 verhuisde het naar Rissala met Fouga Magister-straaljagers, en in 1961 volgde de vleugel en nam de naam Karelia Air Wing (Karjalan lennosto) aan, waarbij de Karelische naam van de geboorteplaats, honderden kilometers verderop, behouden bleef. Rissala is sindsdien de thuisbasis en het postadres van de vleugel is gevestigd in het nabijgelegen Toivala.

De basis deelt zijn landingsbaan met de luchthaven van Kuopio, een enkele asfaltbaan van 2800 meter, 15/33. Wikipedia, hier alleen gebruikt als hulpmiddel, meldt dat de burgerluchthaven in november 1939 werd voltooid, in mei 1940 voor het verkeer werd geopend en in 1942-1943 door de Luftwaffe werd gebruikt; deze gegevens zijn niet bevestigd door een officiële bron.

In 1962 kocht Finland een squadron MiG-21F-onderscheppingsvliegtuigen van de Sovjet-Unie en stationeerde ze bij de Karelische luchtmacht in Rissala. De dienstgeschiedenis van de luchtmacht dateert de aankoop uit 1962; de vlootlijst vermeldt een diensttijd van de 22 MiG-21F-13's van 1963 tot 1986. Vanaf 1972 vloog de luchtmacht ook met de Zweedse Draken, waardoor Sovjet- en westerse gevechtsvliegtuigen in Finland naast elkaar dienst deden.

De vlootlijst vermeldt vier MiG-15UTI tweezits trainingsvliegtuigen (1962-1977) en zes MiG-21U/UM tweezitters (1965-1981) naast de gevechtsvliegtuigen. Vanaf 1978 arriveerden de met radar uitgeruste MiG-21bis, in totaal 26 stuks, die tot 1998 in dienst bleven. De geschiedenis van de wing zelf telt 35 jaar MiG-21-vluchten op Rissala.

De officiële lijst van militaire luchtvaartongelukken van de luchtmacht sinds 1970 laat de prijs zien. Er staan tien MiG-21's van de Karelische Luchtmachtvleugel op die tussen 1970 en 1995 verloren gingen, waarvan drie met fatale afloop: bij Joroinen in 1970, Kiuruvesi in 1982 en Tammisaari in 1992. De genoemde oorzaken zijn onder andere een te lage optrekmanoeuvre tijdens formatievliegen, desoriëntatie in de wolken en bij slecht weer, turbinestoringen, een defect aan het landingsgestel tijdens een nachtvlucht en een opengebarsten olietankdop in de lucht. De MiG-21bis werd in 1998 uit dienst genomen.

Finland bestelde in 1992 64 F/A-18 Hornets: 57 eenzits C-modellen die in Finland werden geassembleerd en zeven tweezits D-modellen die in de Verenigde Staten werden gebouwd. De eerste zes D-modellen arriveerden in november 1995 en de serie was in 2000 voltooid. Op de basis Rissala verving de Hornet in 1998 de MiG-21, en Fighter Squadron 31 vliegt er sindsdien mee.

Het squadron is momenteel in snelle paraatheid voor de bewaking en identificatie van vliegtuigen in het luchtruim van Zuid-Finland, in samenwerking met het 5e en 7e Commandocentrum. Op de voorpagina van de wing wordt het verantwoordelijkheidsgebied breder omschreven als Oost-Finland, dat het hele jaar door bewaakt wordt. De wing heeft ongeveer 500 medewerkers in dienst en leidt zo'n 250 dienstplichtigen op. Naast het hoofdkwartier en Fighter Squadron 31 beschikt de wing over het 7e Commandocentrum, een Flight Technical Squadron van 168 personen, een communicatietechnisch centrum, een onderhoudscentrum en een eenheid voor de bescherming van de strijdkrachten.

Rissala heeft hoge officieren van de luchtmacht opgeleid. Timo Herranen voerde rond 2020 het commando over de wing, toen nog Karelia Air Command geheten, en werd op 1 december 2024 commandant van de Finse luchtmacht. Luitenant-kolonel Inka Niskanen werd de eerste vrouw die een Fins gevechtsvliegtuigeskader commandeerde toen ze op 1 januari 2019 het commando overnam van Gevechtsvliegtuigeskader 31. Volgens Yle bestond het eskader toen uit 50-100 manschappen en 20-25 vliegtuigen. De Hornet bevindt zich nu in zijn laatste jaren op Rissala. Kapitein Ville Tuomainen, hoofd van de sectie wapentactieken van het eskader, vloog in 2026 de eerste solovlucht van de Hornet namens de luchtmacht.

Op 10 december 2021 koos Finland voor de Lockheed Martin F-35A: 64 toestellen, met een budget van ongeveer 777 miljoen euro voor de infrastructuur. De Laplandse luchtmacht in Rovaniemi ontving het eerste toestel op 18 september 2026. De Karelische luchtmacht is de volgende: volgens het plan van de Finse defensie arriveren de F-35's daar in 2028, met volledige operationele inzetbaarheid eind 2030, wanneer de Hornet uit dienst wordt genomen.

De planning voor Rissala begon in 2022 en de bouw startte in 2023. In september 2023 kon de commandant van de luchtmacht, generaal-majoor Juha-Pekka Keränen, zichtbare resultaten zien: een nieuwe vangkabel had het vangnet op de landingsbaan vervangen en de helft van het militaire platform was herbouwd, de andere helft zou de volgende zomer volgen.

In de update van oktober 2025 van de eenheid werden beschermende schuilplaatsen, onderhoudsfaciliteiten, trainingsruimtes, opslaggebouwen en vliegveldstructuren vermeld. Nieuwe kazernes werden begin 2025 geopend en een gezamenlijk gebouw voor de eetzaal, medische diensten en de militaire club zou in 2026 klaar zijn. De stafchef, luitenant-kolonel Samuli Tanttu, zei dat de werkzaamheden volgens schema verliepen en dat het de bedoeling was het grootste deel ervan in 2027 af te ronden, zodat de eenheid in 2028 klaar zou zijn voor de eerste F-35's.

De officiële data verschillen enigszins tussen de bronnen. De HX-pagina van de Defensie geeft aan dat de initiële operationele capaciteit eind 2027 bereikt zal zijn, terwijl berichten uit 2024 en 2026 begin 2028 noemen. Van 2028 tot 2030 zal Rissala de Hornet en de F-35A naast elkaar inzetten.

Finland heeft al langer plannen om zijn gevechtsvliegtuigen in geval van een crisis over verschillende bases langs de weg te verspreiden, en de Karelia Air Wing traint hiervoor dicht bij huis. In het najaar van 2025 bood het Finse Agentschap voor Transportinfrastructuur de wing een nieuwe alternatieve landingsplaats met het project Highway 9, aldus de wing. Van 18 tot en met 25 november 2026 zullen de Hornets van de wing oefenen vanaf de noodlandingsplaats Jännevirta, waarbij Highway 9 bij het vliegveld is afgesloten.

Sinds Finland op 4 april 2023 lid werd van de NAVO, hebben bondgenoten de landingsbanen van de luchtmachtbasis bezocht. Tijdens de NAVO-oefening Ramstein Flag 26 in juni 2026, waaraan meer dan 200 vliegtuigen uit 18 landen deelnamen, opende de Karelische luchtmachtbasis de landingsbaan van Tervo in Noord-Savo. Kolonel Vesa Mäntylä zei dat het doel was om bondgenoten de eerste ervaring te geven met vliegen vanaf een wegbasis, inclusief bijtanken in een hete pit. Finse Hornets, F-35B's van het Amerikaanse Korps Mariniers, Spaanse EF-18's en Poolse F-16's en M-346's vlogen vanaf Tervo.

Het NAVO-lidmaatschap raakte ook een oud symbool. De luchtmacht gebruikte van 1918 tot 1945 het blauwe hakenkruis als nationaal symbool, een symbool dat met het eerste vliegtuig, een geschenk van de Zweedse graaf Eric von Rosen, meekwam en geen nazistische oorsprong heeft. In augustus 2025 meldde Associated Press dat vier vlaggen van luchtmachteenheden die het hakenkruis nog steeds droegen, zouden worden herontworpen met een adelaar. Het persbureau citeerde kolonel Tomi Böhm, destijds de nieuwe commandant van de Karelische luchtmachteenheid, die zei dat de verandering ongemakkelijke momenten met buitenlandse bezoekers zou voorkomen.