Gunmen have taken over a police station in eastern Ukraine, where pro-Kremlin militants are already holding state buildings in several cities, Interior Minister Arsen Avakov said Saturday.