Sergej Newski studierte Musiktheorie am Staatlichen Tschaikowsky-Konservatorium und widmete sich dem Komponieren bei Jörg Herchet an der Hochschule für Musik in Dresden sowie bei Friedrich Goldmann an der Universität der Künste Berlin. Zudem studierte er dort Musiktheorie und Musikpädagogik bei Hartmut Fladt.

Seine Musik wird bei den wichtigsten internationalen Festivals für Neue Musik aufgeführt, darunter die Donaueschinger Musiktage, Wien Modern, die Gaudeamus Music Week, Maerzmusik, Musica Viva München und die World New Music Days des ISCM. Er erhielt u.a. Aufträge vom Klangforum Wien, SWR, Deutschlandradio, Konzerthaus Berlin, von der Deutschen Staatsoper Unter den Linden, dem Bolschoi Theater und dem Norwegischen Kulturministerium. Seine Stücke wurden bereits vom Nieuw Ensemble, von der Musikfabrik, vom Moscow Contemporary Music Ensemble, dem KNM Berlin, Solisten und Performern wie Teodoro Anzellotti, Natalia Pschenitschnikowa, Jakob Diehl sowie Dirigenten wie Johannes Kalitzke, Titus Engel und Teodor Currentzis interpretiert.

Im September 2012 fand die Uraufführung seiner Oper “Franziskus” im Bolschoi Theater statt. 2006 erhielt Newski den 1. Preis beim Kompositionswettbewerb in Stuttgart für das Stück „Fluss“. Außerdem wurde er mit zahlreichen Stipendien der Deutschen Akademie Casa Baldi, der Villa Aurora Los Angeles, der Wilfried-Steinbrenner-Stiftung, der Cité Internationale des Arts Paris oder etwa der Akademie der Künste Berlin bedacht. 2013 erschien die Portrait CD „Alles” (WERGO) in Kooperation mit VocaalLab Nederland, VocalConsort Berlin, MusikFabrik und ensemble mosaik. Newski arbeitet u.a. als Theaterkomponist im Moskauer Tschechow Künstlertheater, an der Comedie Genève und Garage X Wien, sowie als Dramaturg an der Komischen Oper Berlin. 2011/2012 war er Kurator und Dozent für Musik bei dem Project Platform, einer Veranstaltungsreihe des Zentrums für Zeitgenössische Kunst Vinzawod in Moskau.