Tried
OPERATOR(pg_catalog.@>)
as Tom mentioned, but still, don't get fast performance when value does not existed in any array.
Also "played" with many different ways, gin, gist indexes (gin with and without gin__int_ops) but, always, there was some situation, where search in array was slow.
I don't know exactly, may be I am wrong, but what I understood after several day "trying", is that, I never will use arrays, with tables more than 500 000-1000 000 rows, because then searching in this array is somehow problematic.
I rebuild my structure and added another table (instead of using array) and then used join's instead of searching in array.
That's works perfectly, joining works fast as hell, even for several millions rows in each table.