Главный режиссер картины "Пираты ХХ века" Борис Дуров кандидатуру Николая Ерёменко как исполнителя главной роли не хотел даже рассматривать. За ним к тому времени уже тащился целый шлейф романтических ролей в таких фильмах, как "У озера", "Красное и черное", "31 июня". У всех, в том числе и руководства студии, сложился определенный образ этого актера. Казалось, что на роль героя в боевике он не подходит. Но после многочисленных проб, в которых участвовали известные актеры, худсовет все-таки утвердил именно Ерёменко. Он оказался наиболее убедительным
Он убедил всех своей фактурой, актерскими способностями, физической подготовкой. Ведь задача перед актером стояла серьезная - нужно было нырять, плавать (как в море, так и в закрытой декорации), прыгать со скал, поджигать - не каждый бы с этим справился. В конце концов, Николай Ерёменко с Талгатом Нигматулиным просто выстрадали эту роль. Пока худсовет раздумывал, утверждать их или нет, актеры выпросили на студии сценарий, долго занимались и отрепетировали несколько сцен. Надо сказать, что и на этом показе, и позже на съемках дрались они по-настоящему, невзирая на дружбу, получали синяки, кровоподтеки и ссадины
Эпизод спасения женщин из библиотеки тонущего коробля снимали в бассейне отеля "Ялта-интурист". Построили там декорацию корабля с дверями и перегородками. Трудность состояла в том, что Ерёменко плавал без подводного снаряжения. В открытом море, случись что, он мог сразу выплыть наружу, чтобы глотнуть воздуха. Тут же он был со всех сторон ограничен декорацией, поэтому актеру нужны были запас воздуха, сноровка и недюжинная сила воли, чтобы не запаниковать в опасной ситуации.
Вот как вспоминал об этой сцене сам Николай Ерёменко: "Кажется, что всё это несколько длиннее, чем есть на самом деле. Ничего там страшного нет, страшно было другое - что снимали это неделю в бассейне. По семь часов я сидел в воде, и не просто сидел, а всё время надо было нырять, нырять, нырять… И тогда уже из носа кровь шла не искусственная, а моя личная, и часто прекращали съемку, чтобы остановить мне кровь. А мои друзья, коллеги издевательски шутили: "Ну ты, Коля, как закончишь, подходи к нам, отдохни. Мы тебя будем ждать в соседнем бассейне, вместе поныряем"
А вот известный случай о том, что Ерёменко чуть не погиб когда прыгал со скал на корабль, по словам кинооператора фильма Александр Рыбин, обычная байка, причём придуманная самими актёрами: "Эту историю ребята придумали в рекламных целях, чтобы привлечь к картине больше внимания и придать съемкам героико-романтический ореол. На самом деле с техникой безопасности у нас было очень строго - любая случайность была предусмотрена". - Рассказывл оператор. - "На мой взгляд, настоящий подвиг на съемках совершили не актеры, а капитан снимавшегося у нас корабля «Фатеж» (в фильме он называется «Нежин»). Это было настоящее учебное судно, к тому же еще и с курсантами на борту. Капитан провел этот огромный корабль буквально впритирку к скалам, каждую минуту рискуя напороться на них бортом. Винт не работал - теплоход шел по инерции. Колин прыжок в воду был продуман до мельчайших деталей и тщательно отрепетирован. Еременко прыгал, а сидящие под водой водолазы тут же подхватывали его, опускали на дно и заплывали с ним в небольшую каменную нишу. Если бы корабль, не дай Бог, навалило на скалы, ребята имели бы возможность в нише отсидеться. Как только судно проходило, Колю поднимали на поверхность"