Stadnjuk wurde im Dorf Kordyschiwka (ukrainisch: Кордишівка) im Bezirk Winnyzja geboren. 1932, während der großen Hungersnot in der Ukraine, flüchtete er zu seinem Bruder, der in der Oblast Tschernihiw lebte und Parteifunktionär war. Iwan Stadnjuk besuchte die Schule und fing an, in der Zeitung "Stalinskij schljach" (Сталинский шлях – deutsch etwa „Stalinscher Weg“) zu veröffentlichen. Er war ab 1940 Mitglied der KPdSU. Am Krieg beteiligte er sich ab dem 22. Juni 1941. Nach dem Krieg absolvierte er 1957 die Fakultät der Redaktionsarbeit des Typographischen Institutes bei der Moskauer Universität.