Norwegian authorities released a Russian man from jail on Friday after holding him for nearly a month on suspicion of spying.