Karijeru je izgradio u Zaporožju, za ukrajinsku reprezentaciju je igrao 59 utakmica i bio je najbolji strijelac. Potom je prihvatio njemačko državljanstvo.

Za Njemačku je zaigrao 39 puta i 2007. je postao svjetskim prvakom.

Oleg Veliki je bolovao od neizliječive bolesti, a iza sebe je ostavio suprugu i šestogodišnjeg sina.