Самый успешный парный российский теннисист после Евгения Кафельникова.

Первый россиянин, игравший в финале турнира Большого шлема «Ролан Гаррос» 1992 года в мужском парном разряде и первый россиянин, победивший на «Ролан Гаррос» 1994 года в смешанном парном разряде вместе с Евгенией Манюковой. Кроме того, он первый россиянин, победивший на Открытом чемпионате Австралии 1994 года в смешанном парном разряде и первый россиянин, игравший в финале Уимблдонского турнира 1997 года в смешанном парном разряде.

В третьем круге Уимблдонского турнира 1992 года, победив Джима Курье со счётом 6-4, 4-6, 6-4, 6-4, Ольховский установил рекорд для турниров «Большого шлема», как самый низкостоящий в рейтинге теннисист, победивший первую ракетку мира: Андрей Станиславович на тот момент занимал 193-е место в мировом рейтинге.

В составе сборной России Ольховский дважды играл в финалах командного чемпионата мира среди мужчин «Кубок Дэвиса»: в 1994 году российская команда проиграла сборной Швеции (1-4), а в 1995 году – сборной США (2-3).