No, it is not possible. According to :help 'history'
you can have 10 thousand entries:
'history' 'hi' number (Vim default: 50, Vi default: 0)
global
{not in Vi}
A history of ":" commands, and a history of previous search patterns
is remembered. This option decides how many entries may be stored in
each of these histories (see |cmdline-editing|).
The maximum value is 10000.
But this number should be more than enough. If you have complex commands which are hard to remember you should create commands on your vimrc (which you should include in your backups), instead of relaying in the command history, which usually you don't save in backups and can be corrupted/erased by some plugins.
With good (and short) commands/abbreviations/mappings you could easily type what you need, instead of keep searching the command history.