Nikolaj Sajko je diplomiral iz violončela v razredu Cirila Škerjanca na Akademiji za glasbo v Ljubljani, kjer je končal tudi znanstveni magistrski študij, podiplomsko pa se je v solistični igri izpopolnjeval na Univerzi Antona Brucknerja v Linzu. Je dobitnik Klasinčeve diplome in nagrade Antonia Tarsie, pomembne uvrstitve pa je dosegel tudi na državnih in mednarodnih tekmovanjih mladih glasbenikov v Gorici, Lieznu, Zagrebu in Ljubljani. Bil je član mednarodnega mladinskega orkestra Gustav Mahler in član Svetovnega orkestra glasbene mladine. Od leta 2006 je namestnik soločelista v Simfoničnem orkestru SNG Maribor, do leta 2023 je poučeval tudi na Konservatoriju za glasbo in balet v Mariboru. Od leta 2012 programsko vodi cikel komornih koncertov Carpe artem. Od marca 2024 poučuje in koordinira oddelek komorne igre na Univerzi za umetnost v Gradcu v Avstriji.