Andrej Stanislavovič Ol'chovskij, accreditato come Andrei Olhovskiy dalla ATP (in russo: Андрей Станиславович Ольховский?; Mosca, 15 aprile1966), è un ex tennistarusso.
Ol'chovskij cominciò a giocare a tennis sin da quando aveva 9 anni e diventò professionista nel 1989, ma vinse il suo primo torneo in singolo nel 1993 a Copenaghen, dove vinse anche il suo primo titolo in doppio con il sudafricano David Adams sempre nello stesso anno.
Ol'chovskij vinse 2 titoli nel singolare e 20 nel doppio e inoltre anche due Grandi Slam nel doppio misto (Australian Open e Roland Garros).
I suoi migliori piazzamenti nel ranking, nel singolare e nel doppio, furono rispettivamente 49º e 6º.
Tra i match memorabili della sua carriera si ricorda la vittoria a Wimbledon contro l'allora testa di serie nº1 Jim Courier al terzo turno.[1]
Ol'chovskij è un grande appassionato di scacchi, tanto da essere considerato già al tempo dell'agonismo uno dei migliori scacchisti del Tour.
Dal 25 aprile 1989 è sposato con Tatyana che gli ha poi dato un figlio, chiamato Andrei Junior.[1]