Kanchelskis lựa chọn chơi cho tuyển Nga ở Euro 1996, cuối cùng ông lại trở thành “một trong những kẻ làm nền” cho lứa Thế hệ Vàng của bóng đá CH Czech như là Poborski, Patrick Berger, Pavel Nedved (lọt đến trận chung kết và thua tuyển Đức bởi Bàn thắng Vàng của Oliver Bierhoff). Trong khi đó, Salenko chỉ khoác áo tuyển Ukraine đúng 1 lần hồi năm 1992, trước khi chuyển sang thi đấu cho tuyển Nga. Ở thời điểm này, ông vẫn là một trong những cầu thủ Liên Xô cũ có nhiều tiềm năng nhất, với thành tích Vua phá lưới - Chiếc giày Vàng ở U20 World Cup 1989 (Salenko ghi được 5 bàn ở giải đấu này, đưa U20 Liên Xô lọt vào tứ kết).

World Cup 1994 trên đất Mỹ đã chứng kiến sự nghiệp Salenko thăng hoa một cách khó tưởng tượng nổi, khi ông trở thành Vua phá lưới cùng với tiền đạo khét tiếng người Bulgaria - Hristo Stoichkov. Cả 2 đều ghi được 6 bàn thắng, nhưng trong khi Stoichkov phải làm điều này qua 6 trận đấu, Salenko chỉ cần… 3 trận đấu để hoàn tất thành tích của mình, vì tuyển Nga, sau đó đã bị loại ở vòng bảng. Trong đó, đặc biệt nhất, Salenko đã sút tung lưới tuyển Cameroon những 5 lần, trong trận tuyển Nga thắng đối thủ châu Phi với tỷ số 6-1. Đến thời điểm này, ông vẫn là cầu thủ duy nhất từng thi được 5 bàn thắng/1 trận đấu ở VCK World Cup.

Salenko, cầu thủ giữ kỷ lục Vua phá lưới ở cả U20 World Cup lẫn World Cup, trở nên có giá sau thành tích năm 1994. Ông xuất ngoại, chơi cho nhiều CLB nổi danh nước ngoài, nhưng không mấy thành công vì không thích nghi được với văn hóa phương Tây, thể lực lại không bảo đảm vì dính nhiều chấn thương. Đến năm 2001, ông giải nghệ. Sau khi dẫn dắt đội tuyển bóng đá bãi biển của Ukraine ở Mundialito 2003, ông bị sa thải và hiện giữ vai trò làm một trợ lý viên cho Liên đoàn bóng đá Ukraine. Salenko đang sống cùng gia đình nhỏ ở thành phố Kiev, nơi ông vừa vi phạm lệnh cách ly của chính quyền thành phố.

Hôm qua, Salenko cùng với các con của mình, và một số bạn bè (trong đó có cả Alexander Khovtun, cựu cầu thủ của CSKA), đang chơi bóng ở một sân đấu công cộng, và không đeo khẩu trang, thì bị Lực lượng kiểm tra liên ngành đi cùng phóng viên truyền hình bắt gặp. Khi các nhân viên kiểm tra yêu cầu Salenko khai tên họ, ông đã nổi cáu và gây sự: “Đâu, các anh cho tôi xem luật cấm đi. Cấm cái gì”. Một cảnh sát viên cho biết: “Cấm tụ tập ở nơi công cộng từ 10 người trở lên”. Salenko tiếp tục hạch hỏi: “Ở đây thật sự có đến 60 người hay sao???”. Nhân viên cảnh sát khẳng định: “Ở đây có hơn 10 người”.  

Nhân cơ hội, phóng viên truyền hình tranh thủ phỏng vấn: “Ông tên là gì?”. Salenko nói: “Nếu tôi nói ra tên tuổi của mình, các người phải trả tiền để phỏng vấn tôi. Tôi là Oleg Anatolyevich Salenko”. “Năm sinh?”, nhân viên cảnh lại sát chen vào. “Năm 1969”, Salenko nói, kèm theo lời đe dọa: “Tôi muốn dạy cho hệ thống này ít nhất 1 lần”. Nhân viên cảnh sát: “Tất cả lên xe, để kiểm tra cơ thể”. “Làm đi, tôi gây phiền phức cho mấy người sao?, Salenko hỏi.

Lúc này, phóng viên truyền hình lại nói: “Có bao giờ ông nghĩ, việc tập luyện bóng đá ở nơi công cộng vào lúc này gây lây nhiễm cho người khác không? Trong thâm tâm của ông, ông có lương tâm không?”. Salenko nổi điên: “Lương tâm? Mấy người có lương tâm hay lương tâm thức dậy bởi vì các người đang làm gì ở đây sao? Đồ ngốc. Nói tên mình đi?”. Phóng viên truyền hình: "Tên của tôi sao?". Salenko: “OK, không phải tôi. Tôi không cần tên. Tôi không tổ chức trận bóng này. Không, con tôi chỉ đến đây chạy. Họ đâu có kêu tôi là HLV. Không, một HLV là khi người ta chính thức ghi tên bạn đang huấn luyện cho đội bóng. Tôi chỉ đang đứng đây. Câu hỏi khép lại được chưa?”.

Hiện tại, vẫn chưa rõ Salenko sẽ nhận án phạt gì từ chính quyền Kiev, tuy vậy, ông đang bị các CĐV và người dân của Ukraine chỉ trính dữ dội. Nhiều người còn lôi quá khứ “thi đấu cho tuyển Nga” để miêu tả ông giống như là kẻ “Đầu quân cho Mordor” (ám chỉ “Vùng đất hắc ám” của “Chúa tể đen tối” Sauron trong phim "Chúa tể những chiếc nhẫn"), vì những mâu thuẫn chính trị - dân tộc giữa Nga với Ukraine suốt nhiều năm qua, quanh sự kiện Crimea và miền Đông Ukraine.