Дебют у кіно — у фільмі Юрія Іллєнка «Білий птах з чорною ознакою» (1971), роль Ореста Дзвонаря. На цю роль претендував Іван Миколайчук, але позаяк це була роль бійця УПА (тобто негативна за радянських часів), то влада не хотіла, аби її грав Миколайчук. Затвердили Ступку, за яким після театральної ролі Річарда III закріпився негативний імідж. Але його трактування образу виявилося дуже вдалим і ця роль досі одна з найкращих у списку актора.