Im Sommer 1998 kehrte Besrodny zu Spartak Moskau zurück. Hier avancierte er zum Nationalspieler, im September 1999 setzte ihn Nationaltrainer Oleg Iwanowitsch Romanzew beim 2:1-Auswärtserfolg der russischen Nationalmannschaft durch Tore von Wiktor Saweljewitsch Onopko gegen Andorra im Rahmen der Qualifikation zur Europameisterschaftsendrunde 2000 als Einwechselspieler für Dmitri Anatoljewitsch Alenitschew ein. Dies blieb sein einziger Länderspieleinsatz. Erfolgreicher war er auf Vereinsebene, wo er mit Spartak bis 2004 mehrere Titel holte. Zwischen 1998 und 2001 wurde er vier Mal in Folge Meister, 2003 gewann er zudem den Landespokal. 2005 ließ er seine Karriere in Aserbaidschan beim FK Mil-Muğan ausklingen.