Я тоже выехал с паспортом гражданина СССР с казахстанской печатью. От гражданства Казахстана, которого прктически не было, оказался давно. Предъявил справку о том, что в гражданстве Республики Казахстан не состою в Rathaus и у меня убрали пометку о наличии (условном) второго гражданства.