At first install/upgrade time, the indexes should be built automatically. This is likely somewhat related to [cold boot handling](https://github.com/umbraco/Umbraco.Cms.Search/issues/16).