I'm getting very odd characters (001B in a block, which apparently is escape?) in vim when I enter a newline, and sometimes when I switch to normal mode.
You can see the result here:
What's odd is that it behaves normally in gvim/macvim/iTerm2 vim, but not gnome-terminal. I'm using base16-shell to get base16-ocean, and the colortest succeeds.
Here is my corresponding vimrc:

xtermand try there. – Sergiy Kolodyazhnyy Nov 29 '16 at 20:54gnome-terminalon OS X or macOS? – Chai T. Rex Nov 29 '16 at 20:57ESC Pmeans "Controls a device. In xterm, uses of this sequence include defining User-Defined Keys, and requesting or setting Termcap/Terminfo data." Not sure why they're not being handled properly. – Chai T. Rex Nov 30 '16 at 00:57xterm. This just proves that the issue isn't vim, but withgnome-terminal. You can always switch toterminatororkonsole- there's plenty of choice for terminal emulators. As far asgnome-terminal, can you take a look at your profile settings, and let me know if they are same or different form what I have ? screenshot: http://imgur.com/a/sX1Ze – Sergiy Kolodyazhnyy Nov 30 '16 at 01:15terminatorwon't solve this problem, it uses the same terminal emulation widget (vte) as gnome-terminal, hence has the same emulation features and bugs. – egmont Nov 30 '16 at 08:34