Andreï Natotsinskiy est né en 1992 à Moscou. En 2013, il est diplômé de l'École supérieure de théâtre Mikhaïl Chtchepkine. Il a travaillé plusieurs années comme photographe portraitiste. En 2019, il intègre l'atelier de mise en scène d'Alexandre Sokourov.