Nadeshda Brennicke wurde am 21.4.1973 in Freiburg geboren. Ihre Kindheit verbrachte sie in München. Nach der zehnten Klasse verließ sie das Gymnasium und ihr Elternhaus um Schauspielerin zu werden. Sie lernte zweieinhalb Jahre an der Zinner Schauspielschule. Während dieser Zeit drehte sie für die Firma TDK einen Werbespot mit den Rolling Stones unter der Regie des englischen Regisseurs Antony Waller.

Im Alter von 18 Jahren wurde sie von Söhnke Wortmann entdeckt und der Senator Film für die Rolle der Tina in "Manta - Der Film" empfohlen. Nach ihrem Kinodebüt zog sie sich für einige Zeit aus dem Filmgeschäft zurück und produzierte für die Plattenfirma WEA als Mitglied des Duo´s "Charade" ein Album mit drei Singleauskopplungen. Produzenten waren Stefan Zauner und Aron Strobel von der Pop Gruppe Münchner Freiheit. Ihren zweiten Film, "Le Doigt De Dieu", drehte Nadeshda Brennicke in Frankreich unter der Regie von Bob Swaim("Half Moon Street","La Balance").

1994 holte sie Christian Petzold für die Hauptrolle in seinem Debütfilm "Pilotinnen". Es folgten Filme von Lars Becker, wie "Landgang für Ringo", neben Benno Führmann und Birol Ünel, sowie seinem Kinofilm "Kanak Attack".

Zu ihren wichtigsten Rollen zählen vor allem die "Anne" in  "Das Phantom" (2000, Regie: Dennis Gansel) für die sie 2001 den Adolf Grimme Preis erhielt."Silikon Wally" ( 2002, Regie: Manfred Stelzer) und "Hotte im Paradies" ( 2003, Regie: Dominik Graf) brachten ihr jeweils eine Nominierung für den Deutschen Fernsehpreis ein.

Die wertvollste Verbindung hält Nadeshda Brennicke zu ihrem langjährigen Freund dem Regisseur Christian Alvart, in dessen Film "Curiosity & The Cat" sie  bereits 1997 mitwirkte. Für Christian Alvats Film "Antikörper" produziert sie die Songs "Birds Crashing Into Windows" und "Firefly Queen". Vor der Kamera interpretiert sie einen dieser Titel in der Clubszene des Films. 2007 holte Alvart sie nach Los Angeles, wo sie im Studio der legendären Eastwood Stage, Warner Bothers, den Abspannsong seines Films "Case 39" (Paramount 2009) aufnahm.

Im Augenblick arbeitet Nadeshda Brennicke in Tallin an einem Album mit dem estländischen Filmmusiker Rainer Jancis. Privat lebt Nadeshda Brennicke mit ihrem 1997 geborenen Sohn Nikita auf einem Bauernhof im Oderbruch bei Berlin. Seit 2006 züchtet sie dort neben ihrem Beruf als Schauspielerin arabische Vollblüter.

Stand Mai 2008