Документальная повесть «Зелимхан» была опубликована в 1930 г. Писатель кропотливо изучал сотни архивных документов в Ленинграде, Москве, Владикавказе, Грозном, ездил в горы Чечни и Ингушетии, подолгу беседовал с близкими Зелимхана на их родном языке (К. А. Гатуев владел многими языками народов Северного Кавказа), с людьми, знавшими друзей и врагов Зелимхана. Писатель создает мастерски сотканное художественно-историческое полотно, живописует самого знаменитого абрека, народного мстителя.