24-åringen kom gratis til den norske eliteserieklubben i juli 2018. Nå er han solgt til en av de største klubbene i russisk fotball.
Sportslig leder i Sarpsborg, Thomas Berntsen, sier keeperen selges for «en god prislapp».
– Det er snakk om en stor overgang i Sarpsborg-målestokk, sier han på klubbens hjemmesider.
Fredag signerte Østfold-klubben målvakten Alexandre Letellier på lån ut sesongen.
Moe om Sarpsborgs nedtur: – Vi har vært igjennom mye av det samme
Sarpsborg ligger på 15.-plass i Eliteserien etter en tung første halvdel av sesongen. Søndag tapte de 1-2 borte mot Molde. Den kampen ble avgjort etter en keepertabbe av Sarpsborgs Aslak Falch.
Vasyutin har stått 25 seriekamper for klubben.