Pro-Russia troops have used gunfire in seizing a Ukraine military base, while Nato has declared early-warning flights around the east.