Gegründet im Jahr 1918 vom Ministerrat der Ukraine, gilt das Symphonieorchester der Ukraine als eines der besten Orchester in Osteuropa. Dirigenten wie Leopold Stokowski, Igor Markevitch, Kurt Sanderling, Evgeny Mravinsky, Kiril Kondrashin, Evgeny Svetlanov und Gennady Rozhdestvensky arbeiteten mit dem Orchester.

Zahlreiche namhafte Solisten konzertierten mit dem NSOU, wie Artur Rubinstein, Yehudi Menuhin, Isaac Stern, David Oistrach, Svatoslav Richter, Mstislav Rostropovich, Emil Gilels, Leonid Kogan, Gidon Kremer, Oleh Krysa, Monserrat Caballe, Jose Carreras und Juan Diego Flores.

Berühmte Komponisten wie z.B. Sergej Prokofieff, Dmitri Schostakowitsch, Aram Khatchaturian u.a. betrauten das NSOU mit der Uraufführung ihrer Werke.

The Sidney Morning Herald lobte die Tugenden des Orchesters:

„… Mit einem Programm reich an Energie und ungewöhnlichen Abenteuern zeigt sich das NSOU in einem höchst günstigen Licht während seines einzigen Konzerts in Sydney auf seiner Tournee durch Australien. Dies ist ein Orchester mit vielen Tugenden. Die Streicher zaubern eine beschwingte Gesanglichkeit, die Holzbläser haben eine fruchtige, durchdringende Reife, und die Blechbläser könnten die Mauern von Jericho gefährden, das Schlagzeug die Toten erwecken….“