I can make a few recommendations; hopefully, others can add to these.
Borscht, potato latkes, golubtsi, blintzes, and bitki are all available at various Polish places around town. My favorite, Zascianek, is alas closed. There are many other worthy options, such as
Smak Tak.
A few caveats:
1) Borscht is not always available at Smak Tak; it was at Zascianek and probably is at other places. Also, the Polish version is a bit different from what your wife may be used to, in that the potatoes, cabbage, etc. of the traditional Russian/Ukrainian version are replaced by stuffed dumplings. A more than fair trade, if you ask me.
2) The Polish (i.e., the original) name for golubtsi is "gołąbki" and I can't imagine a Polish restaurant worth its salt that doesn't offer them. Smak Tak actually adds smoked pork to the filling, which I find a bit off-putting.
3) The blintzes offered at Polish restaurants are usually of the sweet, cheese-filled variety. They are also usually much, much better than the Russian version. Should your wife desire meat-filled blinchiki as well, Chaihanna has both on the menu.
Russian Tea Time seems like the kind of place no self-respecting Russian would be caught dead in. However, I'll be damned if they don't make the best pelmeni I've ever had. You owe it to your wife to let her sample these, if she hasn't already. They have many of the other dishes you asked about, mostly hit-or-miss. However, the pelmeni are outstanding. Perfectly serviceable frozen pelmeni can also be purchased at Argo Bakery on Devon.
I have not seen salat olivye or vinigret offered locally, but perhaps others have. Napoleon is available at Chaihanna (probably other places too), as is rather nice plov.
Russian-style meats, cheeses, pickles, salads, and other zakuski are sold at various delis (e.g., Farmer's Best Market in Niles, Village Market Place in Skokie, many others).
If I can think of other suggestions, I'll update this post. One additional thing to try would be for your wife to ask folks at one of the several Russian businesses on Devon for advice. (The owner of Argo is particularly knowledgeable.) However, it is certainly true that Chicago does not have much in the way of Russian food.