Bajista del popular grupo de rock The Strokes, además de ser un solista que es el jefe de su propio proyecto llamado Nickel Eye.
Asistió al Hunter College en Nueva York, en donde conoció a quien sería su futuro compañero de banda, Nick Valensi. Nikolai conoció al líder de Strokes, Julian Casablancas, en el Lycée Français de New York.
En mayo del 2012, tocó el bajo para una presentación de Mick Jagger en Saturday Night Live.
Se casó con Ilona Jankovich en el 2004, con quien tuvo dos hijos: Elysia y Phoenix.
Su banda, Nickel Eye, ha hecho colaboraciones con artistas como Regina Spektor.