Valentin Oleinik (18. heinäkuuta 1939 – 12. helmikuuta 1987) oli neuvostoliittolainen kreikkalais-roomalaisen tyylin painija, jonka menestysvuodet ajoittuivat 1960-luvulle.
87 kilogramman painoluokassa kilpaillu Oleinik voitti maailmanmestaruuden 1966 Toledon kisoissa. Vuotta myöhemmin Bukarestin MM-kisoissa hän sijoittui hopealle kuten myös 1968 Mexico Cityn olympialaisissa. Neljä vuotta aikaisemmin Tokion olympialaisissa hänen sijoitukensa oli ollut neljäs.
Seuratasolla Oleinik edusti Spartakia.