Ukraine's parliament took a historic step toward NATO membership on Tuesday by overwhelmingly voting to revoke the nation's neutral status, which it adopted under Russian pressure in 2010.