Yes, that is normal. A manual check for updates is treated as a request to download and install any new updates, if found.
It's only when Windows Update performs its own automatic check that you'll be notified and given the option. The automatic check is not specifically 'at boot', it's...