Fågeln och dess döda partner upptäcktes på Wemyss Estate utanför Stane Road i Kirkcaldy lördagen den 19 mars.
Svanen hade skjutits genom vingen med en pil som snävt missade dess vitala organ och ryggrad.
Den genomgick en akut operation och fick antibiotika och smärtstillande medel fram till dess att den släpptes den 13 april.
Svanen togs om hand vid skotska SPCA:s nationella vilträddningscenter i Fishcross och släpptes på en skyddad plats vid floden Tay.
Chef Colin Seddon sade: " När hennes sår läkte och hon åt bra gick hon vidare till en våt pool och en gång med tanke på allt klart av vår veterinär gick hon ut i en av våra svanpaddockor där hon kunde gå med en annan återhämtande svan.
"Att vara ett flockdjur, svanar gör mycket bättre när de hålls med andra svanar.
"Efter en vecka utanför och när väderförhållandena var lämpliga, släpptes hon tillsammans med sin nya följeslagare i ett privatägt naturreservat på floden Tay, där de vilda svanarna får mat tills de väljer att skingra sig och gå sin egen väg."
Insp Sarah Gregory, från skotska SPCA, sade: " Svanens kompis hittades död samtidigt, men vi har nyligen fått resultaten av en obduktion som inte visar något som kopplar samman döden med avsiktliga trauman eller en pil- och bågeattack.
"Trots vår offentliga vädjan efter den grymma och tanklösa attacken på den kvinnliga svanen, har vi ännu inte spårat förövaren och vi skulle fortfarande uppmana alla med information att träda fram."
En svan som sköts med en pil i Fife har gjort en fullständig återhämtning och har släppts.