Бесчастних је постигао 26 голова на 71 одиграној утакмици за репрезентацију Русије. Дебитовао је за национални тим 1992. године. Учествовао је на три велика турнира са репрезентацијом; на Светским првенствима 1994 и 2002, као и на Европском првенству у фудбалу 1996. године.