Родился в начале 1921 года в селе Кордышевка Украинской Народной Республики в крестьянской середняцкой семье. Мать — Марина Гордеевна , отец — Фотий Исихиевич Стаднюк .

Учился в начальной школе. В 1932 году, спасаясь от голода, уехал в Чернигов к брату Якову, партработнику. Жил и учился у брата и сестры Афии под Черниговом. Сотрудничал с редакцией газеты «Сталинский шлях» в Тупичеве. В 1939 году поступил в Украинский коммунистический институт журналистики, но в этом же году призван в армию. В 1941 году окончил Смоленское военно-политическое училище. Печатался с 1940 года. Первые литературные публикации — в смоленской областной газете «Рабочий путь». Посещал литературный кружок, которым руководил поэт Николай Грибачёв.

Участник Советско-финляндской войны: в декабре 1939 — январе 1940 года в должности командира 76-мм орудия 70-й стрелковой дивизии участвовал в штурме линии Маннергейма.

Участник Великой Отечественной войны с 22 июня 1941 года. В июне — августе 1941 — секретарь дивизионной газеты «За боевой опыт» 209-й моторизованной дивизии, в августе 1941 — июне 1942 — заместитель редактора дивизионной газеты «Ворошиловский залп» 64-й стрелковой дивизии. С июня 1942 — старший литсотрудник, ответственный секретарь и начальник отдела армейской газеты «Мужество» . Воевал на Западном, Северо-Западном, Степном, 1-м Украинском, 2-м Украинском, 3-м Украинском и 4-м Украинском фронтах. Начав войну в звании младшего политрука, окончил её в звании майора, кавалером трёх орденов.

После войны продолжал службу в армии и работал в армейских газетах, в 1953—1958 годах — начальником литературно-художественного отдела журнала «Советский воин». В 1957 году окончил редакторский факультет Московского полиграфического института, получил высшее военное образование по профилю истории войн и военного искусства. В 1958 году в звании полковника уволился из армии, чтобы заняться писательством.

Член СП СССР с 1954 года. Член правления СП РСФСР и СП СССР .

Как отмечал Стаднюк, «Из всего, что мной написано, всерьёз отношусь к роману и драме „Люди не ангелы“, ранней повести „Человек не сдаётся“, некоторым рассказам, сценариям фильмов „Максим Перепелица“, „Человек не сдаётся“, драме „Горький хлеб истины“ . Особенно же дорог мне роман „Война“, в который я вложил много сил». Роман «Война», задуманный как масштабная эпопея, доведён лишь до сентября 1941 года.

Был заместителем главного редактора журнала «Огонёк» в 1965—1972 годах. В 1970-е годы был членом редакционной коллегии журнала «Советский воин».

В 1980-х годах входил в редакционную коллегию героико-патриотического литературно-художественного альманаха «Подвиг». 11 лет был секретарём Московской писательской организации.

В 1993 году опубликовал мемуары «Исповедь сталиниста».

Член ВКП с 1940 года.

Умер 30 апреля 1994 года. Похоронен в Москве на Кунцевском кладбище.