Это фраза из известного анекдота о Штирлице, ее употребление возможно в различных контекстах в разных значениях, в том числе для обозначения «секрета», который всем известен, для перехода к фразе с нецензурным словом, для намека на этот широко известный анекдот и в других целях. А вот сам анекдот:

В три часа ночи Борман просыпается от стука в дверь. Он, злой и сонный, идет открывать. Видит: на пороге стоит человек в телогрейке, заячьем треухе с красной звездой.
– Слоны идут на север, – сказал человек.
– Слоны идут на ... – со злостью ответил Борман, – а Штирлиц живет этажом выше.

Если фамилия оканчивается на ударное ИЦ и при этом ударение в косвенных падежах переходит на окончание, то в творительном падеже пишется ОМ (что на практике бывает редко). При безударном окончании пишется ЕМ: со Штирлицем, с Лифшицем.

Вы написали правильно. В предложении есть противопоставление: не... а.