A lot of what he is saying here is not strictly true. Jens Stoltenberg was the leader of the labour party and while he was not a communist, describing him as a committed anti-communist is just plainly wrong. It was not part of his platform at all and one the parties in his coalition was a socialist, Marxist party.
Also he was not a hardliner on Russia. In fact during his time as a prime minister Norway and Russia peacefully and diplomatically solved the territorial dispute they had in the Barents Sea.
Neither have the Americans always completely trusted him since the Vietnam war. He was vocally anti-NATO in his youth and the Bush administration gave him a cold shoulder for the rest of it's years after he was elected prime minister in 2005. He claimed that during the congratulation call from the American president he said that he wanted all Norwegian troops out of Iraq and the the mission. The Americans were adamant he did not.
I know it's just one paragraph, but when thing gets misconstructed by the source in such a way it kinda losses credibility with me. Also the quote about Norwegians "Hating Russians" while I've never felt anything like that in my dealing with the armed forces (Norway don't have any historical grievances with Russia), really makes me question it.