По жанру это историческая повесть. На фоне исторических событий, реально происходивших в XV—XVII вв., реалистически описана повседневная жизнь запорожских козаков. События более чем двух веков воссоздаются в одной повести, в судьбе одного героя. Важную роль играет фольклорная основа повести, описание пейзажей, интерьеров.
Завязка - встреча Тараса Бульбы с сыновьями. Остап и Андрий приехали домой на каникулы. Тарас решает проверить их в деле и отправляется с ними на Сечь. Кульминация — Тарас Бульба сам убивает Андрия за предательство. Другая кульминация — казнь Остапа. Тарас мстит врагам за сына. Развязка — казнь Тараса Бульбы.
Гоголь считает казачество не историческим или национальным сословием, а выражением одной из ипостасей «русского духа». Основная идея повести — единство, основанное на вере, патриотизме, товариществе, вольности. В.Г. Белинский сравнивал гоголевскую повесть с гомеровским эпосом.