Alexander Graf, geboren als Alexander Nenashev, (Tasjkent, 25 augustus1962) is een Oezbeeks-Duitseschaker. Hij is een grootmeester die zich in 2000 in Duitsland vestigde. In 1989 was hij kampioen van Oezbekistan, in 2004 was hij kampioen van Duitsland.
Graf nam met het Oezbeekse nationale team deel aan de Schaakolympiades van 1992 en 1994. In 1992 in Manilla werd hij met het team tweede en behaalde een individuele gouden medaille voor zijn resultaat aan bord 3.[8]
Met het Oezbeekse team nam hij in 1993 deel aan het WK landenteams.[9] Ook nam hij met het Oezbeekse team deel aan drie Aziatische teamkampioenschappen, waarbij het team kampioen werd in 1999 in Shenyang.[10]
Met het Duitse team nam hij deel aan de Schaakolympiades van 2002, 2004 en 2006.[8] Ook nam hij deel aan het WK landenteams 2001 in Jerevan, waar hij het beste individuele resultaat aan bord 3 behaalde.[9] Ook speelde hij in 2003 en 2005 in het EK landenteams, waarbij hij in 2005 in Göteborg zowel de beste Elo-performance van alle spelers als het beste individuele resultaat aan het derde bord behaalde.[11]
Graf speelde van 2000 tot 2007 in de Duitse bondscompetitie voor SG Porz, waarmee hij in 2004 kampioen van Duitsland werd. Van 2009 tot 2012 speelde hij, in de 2e klasse, voor SK König Plauen, in seizoen 2012/13 speelde hij bij USV Volksbank Halle. Sinds seizoen 2017/18 speelt hij voor SF Deizisau.
In de Spaanse competitie speelde Graf van 2003 tot 2011 voor CA Marcote Mondariz, waarmee hij in 2003 en in 2010 kampioen werd.[12]