Ukraine has renewed its push for NATO membership as Kyiv reports tactical gains near the Crimean Peninsula and the European Union moves ahead with the first stage of accession talks.