В 1994 году в 20 лет после успешного начала карьеры в "Спартаке", с которым стал 3-кратным чемпионом России переходит в "Вердер", который тогда тренировал Отто Рехагель. Сумма трансфера $1.5 млн. Клуб был одним из лидеров бундеслиги, что команда доказала уже в первом сезоне, став вице-чемпионом. Бесчастных был одним из лидеров команды, постоянно выходил в составе, забив 10 голов и отдав 5 голывех передач. В клубе тогда играли Баслер, Херцог, Боде.
В межсезонье клуб возглавил голландец Де Мос и у россиянина начались проблемы с попадением в основу. Все чаще он выходил на замены или оставался на банке. Попутно, из-за недовольства тренером и своим положением, у него стали портиться отношения с руководством. В межсезонье его хотели видеть у себя "Боруссия" Д и "Валенсия", но руководство не согласилось
Остальные клубы: Фенербахче Расинг 
