 She often sang, too, at the Mariinsky Theatre in St Petersburg and also in Kiev and Odessa.Paris heard her in 1912, when she appeared opposite the great tenor Enrico Caruso and Caruso's baritone equivalent, Titta Ruffo.Nezhdanova was the dedicatee of Sergei Rachmaninoff's "Vocalise", and she was the first performer of the arrangement for soprano and orchestra, with Serge Koussevitzky conducting.