I somras meddelade Krasnodar att Jón Gudni Fjóluson och klubben går skilda vägar.
Sedan dess har islänningen varit klubblös men spelade 90 minuter med landslaget så sent som i senaste Nations League-sammandraget mot Belgien (1–5) för ett par veckor sedan.
Nu har läget klarnat på klubblagsnivå för Fjóluson som förstärker Brann för resten av säsongen.
Brann som sålt Christian Eggen Rismark till Ranheim och har Vegard Forren skadad stärker upp med "Pekings" ex-back.
Fjóluson anslöt till sin nya klubb i söndags och coronatestades. I tisdags kom det ett negativt svar på testet och efter den medicinska undersökningen skrevs kontraktet på.