The Bookie stocks a limited number of more serious periodicals beyond what you'll find in local grocery stores. They are located on the first rack on the right parallel to the aisle heading to the back of the store.
For a much wider selection, try Book People in Moscow.