Ok, these annoying thing is actual even now, few months after it started.
So, I got nextgen gallery working by patching install.php and upgrade.php files, as mentioned above, by revision 824. It didn’t helped, so in addition, I created 3 mysql tables as “DariusKM” writed.
PS. WP 3.0.2 NextGen 1.6.2
