It should be in the dmesg output under Linux, once the device is inserted, as part of the serial number.
As for regaining connection, on Linux you might need to install Udev rules, as mentioned in the documentation:
I am not sure if pynitrokey does support Nitrokey Start listing on Windows.