У вас, действительно, сложная ситуация. Оформление всех документов всегда необходимо производить вовремя. Затронуты законодательства двух разных стран. В вашем случае задержка с оформлением документов связана, прежде всего, с тем, что официальные запросы и ответы получаются через компетентные органы. Перед выездом из Российской Федерации вам необходимо было получить в Федеральной миграционной службе подтверждение, что вы не получали гражданство Российской Федерации. В настоящее время вам необходимо набраться терпения. Из Кокшетау вам придется ждать подтверждение. Можно попробовать обратиться с заявлением в посольство Российской Федерации для подтверждения, что вы не получали гражданство России, и чаще обращаться к должностным лицам, которые отправляли запросы. Можете узнать, куда отправлены запросы, выяснить телефон пункта получения запроса в Екатеринбурге, звонить туда и узнавать, получен ли запрос, дан ли той службой на него ответ.