I know of a shop on Nikitsky Boulevard 9 where I used to buy protein powder. Their website is linked here. This is another one that has both an online store and retail locaitons. Vitawin is one of the largest importers of sports nutrition products. Their main shops are at Kievskaya , Evropeysky Mall and the Metropolis mall with specific things like soy protein powder and whey protein.