The Department of Justice said that his prosecution and guilty plea centered around lying about his contact to then-Russian Ambassador Sergei Kislyak was "unjustified."