Andréi Nekrasov, nacido en 1958 en una familia de científicos, estudió en el Instituto Estatal para el Teatro y el Cine de su Leningrado (San Petersburgo) natal. Seguidamente, estudió lingüística y filosofía en las universidades de París VII y París VIII. En 1985 trabajó como ayudante del cineasta Andréi Tarkovski durante el rodaje y el montaje de la última película del prestigioso director, Sacrificio. A continuación, Nekrasov estudió cine en la Escuela de Cine de la Universidad de Bristol (RFT) y trabajó en algunos documentales de coproducción internacional y programas culturales para televisión (entre ellos, A Russia of One´s Own, Pasternak, The Prodigal Son, Children´s Stories: Chechnya, etcétera). Su primer corto dramático, Springing Lenin (1993), obtuvo un premio en el Festival de Cine de Cannes (Quincena de Realizadores) y en 1997 su primer largometraje, Love is as Strong as Death, recibió el Premio FIPRESCI en el Festival de Cine de Mannheim. El segundo largometraje de Nekrasov, Lubov and Other Nightmares (2001), fue presentado en el Festival de Cine de Sundance de 2002 y recibió el reconocimiento de muchos festivales internacionales (sobre todo del Festival de Cine de Berlín).
En 2004, Nekrasov completó su largometraje documental Disbelief, que obtuvo varios premios en festivales internacionales.
Andréi Nekrasov es además dramaturgo y director de teatro. Sus producciones teatrales (de sus propias obras) incluyen Koenigsberg (cuyo protagonista principal se basaba en el personaje del entonces desconocido antiguo agente del FSB Alexánder Litvinento) en el Volksbuehne Theatre de Berlín (2003) y Der Spieler (The Gambler) en el Euro Theatre Central de Bonn (1999-2000).
Ha publicado un libro en Kiev (Chas Publishers), The Next Revolution.