And yes, it's genitive of negation. But here it is mandatory.
Нет + Gen. = There is no something;
Не было + Gen. = There was no something;
Не будет + Gen. = There will be no something.
Or somebody.
The word order can be changed. The genitive cannot be replaced by any other case.