Посоветуйте пожалуйста, если гражданство приобрелось на территории РФ в 2004 г, какие нормы были на тот момент в РФ?

На данный момент у меня гражданство РФ (имеется паспорт внутренний и загран). До 2004 г. было гражданство РК. В 2002 г. уехала на постоянное место жительства в РФ. При этом сдала удостоверение личности, а в загранпаспорте РК поставили штамп, о выезде на ПМЖ в РФ. Получила в РФ вид на жительство сначала, затем, в 2004 г обрела гражданство РФ и получила паспорт. При этом, казахский загранпаспорт у меня никто не изъял, хотя спрашивала у инспекторов, надо ли им сдать. Сказали, чтобы я его оставила себе на память в качестве сувенира... В 2011 г. вернулась в Казахстан на постоянное место жительства. Оформила вид на жительство в 2012 г, так как решила оставить за собой гражданство РФ. В 2014 г. сдаю вид на жительство РК и уезжаю на ПМЖ в Республику Беларусь. В 2016 г - возвращаюсь в Казахстан, опять на ПМЖ. Оформляю вновь вид на жительство. Тут начинаются проблемы. Миграционная полиция РК не может выдать вид на жительство, так как надо сделать Утрату Гражданства РК. Оно делается, когда сдаешь им загранпаспорт РК. Когда первый раз оформляла вид на жительство, Утрата не требовалась. Сейчас законы поменялись. Тем загранпаспортом РК не пользовалась, как получила гражданство РФ. Он всё это время лежал в полочке. Уже давно просрочен. В общем, меня обвиняют в двойном гражданстве, и желают получить административное взыскание в 200 МРП (пока всё на словах сотрудников миграционной полиции). А я даже и не в курсе была, что у меня двойное гражданство. Думала, что автоматом утратилось гражданство РК, раз получила гражданство РФ. Посоветуйте пожалуйста, если гражданство приобрелось на территории РФ в 2004 г, какие нормы были на тот момент в РФ? От какой статьи мне отталкиваться, чтобы доказать миграционной полиции, что допустим, в тот период гражданство РК утрачивалось автоматически? Ведь консульства РК не было на тот период, чтобы пойти и сдать паспорт и каким нибудь образом еще отказаться от гражданства... Штраф за ошибку сотрудника в миграционной полиции РФ я не согласна оплачивать, где справедливость? И потом что делать, учитывая, что мне не дают вид на жительство, а без него невозможно устроиться на работу и живу за чужой счет, не имея ни копейки в кармане?