En septiembre de 2004, Billa abrió la primera tienda rusa en Moscú. Desde entonces, la cadena cuenta con más de 87 tiendas con una superficie entre 600 a 2000 metros cuadrados en once ciudades de Rusia (65 de ellos en Moscú).
Billa ha abierto 16 tiendas nuevas en Rusia desde principios de 2012. Doce de ellas son los antiguos supermercados "City Store" en los alrededores de Moscú, que la empresa adquirió de la cadena de supermercados Enka.