I like both names independent of each other (though I would have pronounced Aliya like Aaliyah), but I don't think they really go together. I'd prefer a more Russian sounding girl name to go along with Nikolai, like Anya, Alisa, Alyona or Aleksandra.