Den 47-årige mannen frigavs i samband med en fångutväxling mellan Ukraina och Ryssland som genomfördes i Saudiarabien på onsdagen.
– Jag kan bekräfta att den svensk som frihetsberövades av ryska styrkor i maj är nu fri och på väg till Sverige, säger utrikesminister Ann Linde (S) till TT över telefon från New York.
"Påstådd rättsprocess"
Mannen tillfångatogs av ryska styrkor i eller i närheten av den ukrainska hamnstaden Mariupol, och stod tillsammans med fyra andra män inför rätta i ryskkontrollerade Donetsk för att ha "försökt att ta makten med våld" och för att ha "deltagit som legosoldater i väpnad konflikt", enligt den ryska statliga nyhetsbyrån Rias tidigare rapportering.
Mannen riskerade dödsstraff i rättegången som skulle fortsätta i början av oktober, enligt rapporteringen i ryska medier.
– Jag vill kalla det för en påstådd rättsprocess, för den har ingen legitimitet, säger Linde och fyller i med att svensken stred för Azovbataljonen och därför skulle behandlas som krigsfånge.
"Djupt tacksamma"
Utrikesdepartementet har arbetat intensivt i ärendet, säger Linde och berättar att hon fick beskedet att förhandlingen var klar under ett samtal med Saudiarabiens utrikesminister tidigt på onsdagsmorgonen.
– Vi är djupt tacksamma för Ukrainas engagemang i ärendet, inte minst min utrikesministerkollega Dmytro Kuleba som har fått med svensken i fångutbytet. Också tack till Saudiarabien och kronprins Mohammed bin Salman som medlat, säger Ann Linde.
Den svenske mannen frigavs tillsammans med nio andra fångar från USA, Storbritannien, Marocko och Kroatien, skriver AFP.