Oleg Anatolijevics Szalenko1969. október 25-én született az akkori Leningrádon (ma Szentpétervár). 1986 és 2000 közötti pályafutása alatt játszott a Zenit, a Dinamo Kijev, a Logroñés, a Valencia, a Rangers és az Istanbulspor csapataiban.
Érdekesség, hogy minössze nyolc alkalommal volt tagja az orosz válogatottnak, mégis, az egyik leghíresebb labdarúgó hazájában. Történt ugyanis, hogy 1994. június 28-án egymaga 5 gólt szerzett Kamerun ellen a labdarúgó-világbajnokságon. Ez egyedülálló teljesítmény a vb-k történetében.
Az amerikai vb-n még egy gólt lőtt, ezzel hat góllal – a négy közé jutó bolgár válogatott klasszisa, Hriszto Sztojcskov társaságában – gólkirály lett.
Mellesleg az oroszok így is kiestek a csoportkörből.
Az Oroszország-Kamerun (6-1) mérkőzés Szalenko-góljai:
