Николай Васильевич Гоголь, определил его как повесть.
Многие литературные критики определяют жанр как сказочную повесть, но при этом, никак не сказка, а именно сказочная повесть.
Думаю, что на этом и надо остановиться- сказочная повесть.
