I recently checked a hitparade about given names for newborns in Moscow in 2007, to be found here:
http://puzonaft.narod.ru/names.html
The Russian variant of Barbara, written in Cyrillic as Варвара, is on rank 16 there. So yes, Barbara seems to be quite popular now in Russia.
Rene
www.BabyNames.ch