Andrey Arshavin, 34, spent the first half of the 2015-16 season at Kuban Krasnodar, but left the club by mutual consent during Russia's winter break.
Ronald Koeman's men were shocked by the Norwegian club and are out of the Europa League, while a Marco Reus hat trick put BVB into the group stage.
Borussia Dortmund rallied from a shocking three-goal deficit to win 4-3 at Odd Grenland in the Europa League playoff round first leg on Thursday.
Aberdeen's European run was ended by Kazakh side Kairat Almaty, despite an impressive performance from the Dons.
Kenny McLean scored another crucial away goal as Aberdeen bounced back from a difficult start in Kazakhstan.
Serbian Police say they have found an unexploded hand grenade at the Red Star stadium in Belgrade ahead of a Europa League qualifier