Дебютировал в печати в 1940 г. Опыт войны нашел отражение в принесшей известность повести в рассказах «Максим Перепелица» (1952; экранизирована по сценарию Стаднюка, 1956), а также в сборниках малой прозы «Сердце солдата» (1954), «Люди с оружием» (1956) и др. В автобиографическом романе «Люди не ангелы» (ч. 1–2, 1962–65; одноименная пьеса, 1967) Стаднюк обратился к истории украинского села на протяжении первой половины ХХ в., коснувшись голода 1932 г., коллективизации, трагедии раскулачивания.

Автор незавершенной эпопеи «Война» (кн. 1-3, 1970–80; Государственная премия СССР, 1983); романа «Москва, 41-й» (кн. 1-2, 1985–90).

Среди других сочинений: мемуары «Исповедь сталиниста» (1993); сценарии к фильмам «Ключи от неба» (1964), «Служу Советскому Союзу» (1968; в соавторстве), «Война на западном направлении» (1990).