timmy88, I am sorry but "naming characters in the songs" is on itself far from convincing proof (e.g. look at the bonus track Rasputin - references are made to a historical figure called Rasputin, but that doesn't make whatever album the track appears on a concept album automatically). =P You are right abut TVW being a concept piece, but the argumentation is lacking and you made a mistake...
Also, everyone here knows or can read what the album is about from just a few posts up.
And to be 100% exact, the album is about Varyags (a.k.a. Varangians), and not just "Vikings" (using that term also makes me wonder what people you consider to be Vikings and what not, for Finns strictly are closer related to e.g. Hungarians than to e.g. Norwegians...).
Also, they were travelling THROUGH Russia and not TO Russia. Their goal was to reach Constantinople, or Miklagard if you please, the capital of the Eastern-Roman Empire (currently called Istanbul, in Turkey).
But that's all besides the point and the purpose of this thread has been served, I suppose. To summarize: Yes, you can consider TVW a concept album.