За всю кар'єру актор виконав понад 100 ролей у кіно.
Працював із кінорежисерами Отаром Іоселіані, Кшиштофом Зануссі, Єжи Гофманом, Режисом Варньє, Юрієм Іллєнком, Кірою Муратовою, Сергієм Бондарчуком, Володимиром Бортком, Павлом Чухраєм, Дмитром Месхієвим.
Дебют у кіно — у фільмі Юрія Іллєнка «Білий птах з чорною ознакою» (1971), роль Ореста Дзвонаря. На цю роль претендував Іван Миколайчук, але позаяк це була роль бійця УПА (тобто негативна за радянських часів), то влада не хотіла, аби її грав Миколайчук. Затвердили Ступку, за яким після театральної ролі Річарда III закріпився негативний імідж. Але його трактування образу виявилося дуже вдалим, і ця роль досі одна з найкращих у списку актора.
У переліку ролей Б.Ступки — багато історичних постатей: гетьмани Іван Брюховецький («Чорна рада»), Іван Мазепа («Молитва за гетьмана Мазепу»), Богдан Хмельницький («Вогнем і мечем»), а також Чингісхан («Таємниця Чингісхана»), Олександр Керенський («Червоні дзвони»), Борис Годунов («Кремлівські таємниці»), Остап Вишня («Із житія Остапа Вишні»).
2006 — на екрани вийшла стрічка Тиграна Кеосаяна «Заєць над безоднею» (Росія), де Ступка зіграв генсека Бежнєва (натяк на Брежнєва).
Знявся у російському комедійному детективі Романа Качанова «Взяти Тарантіну» (тут його партнеркою по фільму була Людмила Гурченко).
2007 — виконав головну роль у неоднозначно сприйнятому фільмі Володимира Бортка «Тарас Бульба» (Росія; прем'єра — 2009).
