Norway is to release a Russian man held on suspicion of spying, although the investigation still continues, police said on Friday.