Seinen größten Erfolg konnte Novosjolov bei den Weltmeisterschaften 2010 in Paris erzielen. Dort wurde er überraschend Weltmeister im Degen-Einzelwettbewerb. Eine weitere Medaille konnte er 2001 mit der estnischen Degenmannschaft erkämpfen, als diese bei den Weltmeisterschaften erst im Finale Ungarn unterlag.