Portman Restaurant

The 'Bo-te-man' is super kitsch, though not cheap by Harbin standards, and the service is less than laissez-faire, but the period-style interior and live music (everything from mild cabaret to Russian folk singers to Chinese flutists) give it a certain old-world charm. Steaks and salmon and pasta dishes are excellent (though not especially Russian). There's a decent wine list, but no Russian beer!