Вы правы, супруг ошибается... если не брали компенсации и подъемные можете ехать куда душе угодно... никто Ваше гражданство уже не аннулирует.   Закон РФ от 25.06.1993 N 5242-1 (ред. от 27.12.2018) "О праве граждан Российской Федерации на свободу передвижения, выбор места пребывания и жительства в пределах Российской Федерации" а искать новое место жительства Вы можете годами...)))   Только не 2, а 3 года Вы обязаны прожить, если брали деньги от государства.