Степан Воротник родился 6 января 1908 года в селе Нехвороща (ныне — Новосанжарский район Полтавской области Украины) в крестьянской семье. Окончил шесть классов неполной средней школы, затем курсы механизаторов. Работал трактористом, затем бригадиром тракторной бригады. В 1930 году Воротник был призван на службу в Рабоче-крестьянскую Красную Армию. В 1934 году он окончил Харьковскую военно-авиационную школу лётчиков и лётнабов, после чего служил лётчиком в различных авиационных частях Киевского военного округа. С июня 1941 года — на фронтах Великой Отечественной войны. Участвовал в боях под Сталинградом, освобождении Украины и Крыма. В декабре 1943 года был сбит, но сумел добраться до своих.