BRUSSELS—Montenegro is pressing ahead with its push for membership in NATO, a bid that confronts the Western alliance with its first decision on expansion since the eruption of the Ukraine crisis.

Montenegro is a small country on the Adriatic Sea with just 620,000 people. But any enlargement by the North Atlantic Treaty Organization in the face of Russia’s current assertiveness would be highly symbolic.

NATO’s...