Krivonosov begon op 11-jarige leeftijd met schaken en werd snel een van de beste spelers in Letland.
In 1978 nam hij deel aan het kwalificatietoernooi voor het schaakkampioenschap van de USSR (63e plaats).[1] In 1979 speelde hij mee om het schaakkampioenschap van de USSR voor junioren (13e plaats).[2] In 1991, bij de USSR kampioenschappen rapidschaak in Minsk met 70 deelnemers, eindigde Krivonosov op een gedeeld 4e / 8e plaats.
Oleg Krivonosov deed regelmatig mee aan het schaakkampioenschap van Letland; beste resultaten: 3e in 1998 en in 2001.[3] Ook in mei 2005 speelde hij mee in het toernooi om het kampioenschap van Letland en eindigde hij met 6 uit 12 op de zevende plaats.
in 1998, aan het tweede reservebord in de 33e Schaakolympiade in Elista (+2 −1 =2).
In de Duitse bondscompetitie speelde hij voor de schaakclub TSV Schott Mainz.[6]
Controverse
Bij het Vandoeuvre Open in december 2007 beschuldigde Krivonosov samen met Vladimir Lazarev en Ilmars Starostits hun tegenstandster Anna Rudolf van valsspelen, met de bewering dat een "verborgen internet-verbinding de beste zetten doorgaf, met hulp van Anna's lippenbalsem."[7] Er werd geen bewijs geleverd.[7][8] Na het toernooi protesteerde de Hongaarse schaakfederatie tegen het "onethisch gedrag" van de drie beschuldigende schakers en deed aan de Ethische Commissie van de FIDE het verzoek om deze zaak te onderzoeken.[9]
Overig
Oleg Krivonosov studeerde af aan het Pedagogisch Instituut van de Universiteit van Letland en werkte bij de Letse staatspolitie.
