2006 року на екрани вийшла стрічка Тиграна Кеосаяна «Заєць над безоднею» (Росія), де Ступка зіграв генсека Бежнєва (натяк на Брежнєва). Знявся у російському комедійному детективі Романа Качанова «Взяти Тарантіну» (тут його партнеркою по фільму була Людмила Гурченко). 2007 року виконав головну роль у неоднозначно сприйнятому фільмі Володимира Бортка «Тарас Бульба» (Росія; прем'єра — 2009).