Decided to answer my own question, in case anyone is interested in this issue. The problem was unsolvable in the existing setup - I tried every possible solution I could find on the web.
Changing VNC Server helped.
Looks like it's a problem of TightVNC Server (or maybe of this particular version of the TightVNC). With other servers (e.g. RealVNC) everything works fine.