Как отказаться от гражданства Казахстана?

Приехал в Россию в 2013 году из Казахстана. Оформил гражданство России. Уведомил УФМС России о втором гражданстве. Поехал в Посольство Казахстана в Москве отказываться от гражданства. Документы не приняли, сославшись на то, что я выезжав из Казахстана не оформил выезд на ПМЖ. Направили в Казахстан. Я через родственников узнал, что в Казахстане документы тоже не примут, хотя официального ответа в миграционной полиции Казахстана не дали. На сайте Посольства РК указано, что по закону не допускается второе гражданство и при принятии гражданства другого государства человек лишается гражданства РК автоматически. У меня ситуация такая, что ни автоматически, ни каким другим образом у меня документы об отказе от гражданства РК не принимают. Подскажите пожалуйста каким образом можно произвести отказ, куда обратиться, желательно не выезжая из России.