Ordered 128x64 display from the different manufacturer.
It has proper dimensions - the screen above is almost square, as you can see, and the new one has proper proportions.
But it also has 20 pin connector, instead of standard 16 pin, and while it works, seems that addressing mode is different in graphic mode, haven't figured it yet. Will post update once "solved".