Однако, по словам самого Ступки, он долго не мог понять «специфики» кинематографа. «Сойти» с театральной сцены на съемочную площадку ему было непросто. Тем не менее, кино, как и театр, прочно вошло в его жизнь и стало неотъемлемой ее частью. «Со временем я раздвоился: работаю и в театре, и в кино, — говорит актер. — Может, благодаря кинематографу мне посчастливилось побывать за границей: в Польше, Болгарии, Германии, Чехословакии, Марокко, Австралии…»
К своим киноролям Ступка требователен и критичен. «Хотя я горжусь тем, что работаю со многими режиссерами, все же у меня, как говорится, не сложилась судьба в „самом массовом из искусств“, — сказал он однажды. — Все мои роли, сыгранные тут лишь раз, какие-то незавершенные, иногда случайные, а то и, можно сказать, болезненно не пережитые. Это не означает, что все они неудачны или мало отшлифованы. Ведь ради нескольких минут приходится работать иногда целые сутки. Я не хочу лишь присутствовать в кадре, мне необходимо отдать каждой роли частичку своей жизни, сердца, души. Но в кино, за исключением нескольких образов — композитора Леонтовича, псевдоселекционера Т. Лысенко, юмориста О. Вишни, чью жизнь я „прожил“ на экране, — заметных достижений, на уровне театра, я не имел. Может, это объясняется моим неприятием самой „специфики“ кино. У них так: „Ты это сделаешь. Это очень просто“, — часто убеждают меня. А я отвечаю: „Когда просто — это уже не искусство“». Эти слова Ступка сказал несколько лет назад. С тех пор в кино сыграно немало ролей — ролей значительнейших — Б. Хмельницкий у Е. Гофмана, И. Мазепа у Ю. Ильенко, Чингисхан у В. Савельева. Но творческие сомнения в том, что и как он делает, никогда не покидают актера: «Если бы я верил в себя, я, наверное, ничего не сделал бы. Я всегда сомневаюсь. Ты не сомневаешься? Значит, умер. Как актер».
Всего за сорок лет работы в театре и кино Ступка создал десятки непревзойденных образов, которые уже принадлежат истории украинского искусства, — назвать хотя бы заглавные роли в «Короле Лире» Шекспира, «Дяде Ване» Чехова, «Мастере и Маргарите» Булгакова, «Карьере Артуро Уи» Брехта, «Тевье-Тевеле» Горина по Шолом-Алейхему. Сейчас его величают наследником славы корифеев украинской Мельпомены: Марьяна Крушельницкого, Дмитрия Милютенко и тех, кому он благодарен за выбранный им путь, — Натальи Ужвий и Амвросия Бучмы.
К славе Ступка относится философски, при случае цитируя слова Бальзака о том, что она «товар невыгодный: стоит дорого, а сохраняется плохо». Хотя сознает, что актерская профессия, как никакая другая, требует славы. «Она — двигатель нашего процветания. Однако нельзя забывать и мудрые слова философа Спинозы: полжизни добивайся славы, но в следующую половину беги от нее…» Ступка говорит, что не знает понятий «солидность» и «важность», и подтверждает это на каждом шагу колоритными байками из актерской жизни. Друзья считают, что от звездной болезни Богдана Сильвестровича спасает его галицкая ироничность, которая всегда слышится в характерном тембре голоса. Несмотря на то что в театре, и особенно в кино, актеру часто приходилось играть злодеев, в жизни он шутник и юморист: «Как и Тевье-Тевель, я человек, который умеет поддержать шутку. Как и он, могу сказать: „Черта с два у меня узнает кто-нибудь, что творится в моем сердце“».