За сборную России играл на этапах Евротура - Ческа Пойиштовна-2000, Кубок Карьялы-2000, Кубок Балтики-2000, Шведские хоккейные игры-2001, Кубок Балтики-2001, Кубок Карьялы-2002, а в 2001 году на чемпионате мира, на котором сыграл восемь игр. 

31 июля 2008 года
30-летний защитник Олег Ореховский, который в прошлом сезоне играл в «Динамо», а летом перешел в «Сибирь», завершил карьеру игрока. Впрочем, прощаться с хоккеем Ореховский не собирается. Вчера Олег подписал новый контракт с бело-голубыми – он будет работать в динамовской СДЮШОР, тренировать защитников в команде ребят 1992 года рождения.
– Я начал готовиться к чемпионату в «Сибири», – рассказал вчера Ореховский корреспонденту «Советского спорта» Дмитрию ПОНОМАРЕНКО. – И через 10 дней почувствовал, что нога, сломанная еще в позапрошлом сезоне, не работает нормально. Кость не совсем правильно срослась. На земле еще ничего, а на льду я не тот, что прежде. Обманывать себя и других, получать незаслуженную зарплату не хочу. Поэтому подошел к Андрею Хомутову (главному тренеру «Сибири». – Прим. ред.) и честно сказал, что хочу уйти.

20 апреля 2009 года
Экс-защитник московского «Динамо», а ныне тренер защитников в СДЮШОР «Динамо» им. А.И. Чернышева Олег Ореховский будет капитаном московского «Динамо» в Матче в честь В.С. Давыдова и А.Н. Мальцева. Напомним, что в сезоне 2005-2006 именно Ореховский был капитаном команды. Ассистентами капитана будут Юрий Леонов и Лев Бердичевский.