Oļegs Karavajevs sargāja Latvijas izlases vārtus tās pirmajā oficiālajā spēlē pēc neatkarības atgūšanas. Laikā no 1992. līdz 1999. gadam viņš valstsvienības sastāvā laukumā devās 38 reizes, piedaloties tādos vēsturiskos mačos kā 0:0 pret Dāniju (1992. gadā), 0:0 pret Spāniju (1992. gadā), 3:1 pret Norvēģiju (1998. gadā) un 0:0 pret Grieķiju (1999. gadā).

Klubu karjeras laikā Oļegs Karavajevs sargāja vārtus dažādām Kirgizstānas, Uzbekistānas, Kazahstānas, Krievijas, Serbijas, Kipras un Vācijas komandām, bet Latvijā viņš pārstāvēja Rīgas "Daugavu", "Olimpiju", "Skonto" FC un FK "Rīga" krāsas. Pa reizei kļuvis par Latvijas čempionu un Latvijas kausa ieguvēju, bet 1998. gadā nosaukts par virslīgas čempionāta sezonas labāko vārtsargu.

LFF e-žurnāla "Latvijas Futbols" 2017. gada intervija ar Oļegu Karavajevu par futbolista karjeras līkločiem lasāma ŠEIT.