Отправной точкой кинокарьеры актера Костолевского принято считать его роль в драме Владимира Мотыля «Звезда пленительного счастья».В театре и кино за актером с благородной внешностью,бархатным голосом закрепилось амплуа героя-любовника.