Im Jahr 1990 wanderte er mit seiner Familie nach Bulgarien aus – laut eigener Aussage vor allem, um aus dem Einflussbereich der Nuklearkatastrophe von Tschernobyl zu entkommen. Da Weißrussland nach dem Zerfall der Sowjetunion keine doppelte Staatsbürgerschaft zuließ, wurde er zunächst russischer Staatsbürger, um in der Folge auch die bulgarische Staatsbürgerschaft anzunehmen. Er arbeitete nur noch bis 1992 als Trainer, trat anschließend noch selbst bei einigen Turnieren in Europa an, zog sich dann aber 1994 zunächst komplett vom Schach zurück und wechselte als Unternehmer in die Wirtschaft. In Bulgarien baute Schereschewski eine große Möbelmanufaktur auf. Im Zuge der Weltfinanzkrise verkaufte er das Unternehmen 2008 größtenteils. Eine kleinere Firma besteht weiterhin, er selbst ist jedoch nicht mehr permanent vor Ort.