Добрый вечер.
Доход полученный налоговым резидентом иностранного государства от продажи недвижимости в РФ подлежит налогообложению по ставке 30%. Возможность применения каких-либо вычетов не предусмотрена. Полное освобождение от налога предусмотрено только при условии владения объектом недвижимости более минимального предельного срока владения. В Вашем случае минимальный предельный срок владения составляет 5 лет.
Таким образом, при продаже за 10 м.р. у Вас возникает обязанность уплатить НДФЛ = 3 м.р.

Почему у налоговой нет данных? Очень даже есть. Данные в налоговую инспекцию попадут в автоматическом режиме, поскольку информация по переходу права будет отражена в ЕГРН. Базы налоговой и Росреестра интегрированы. Не знаю точно, но думаю с Казахстаном по вопросу уплаты налогов у РФ все договоренности имеются.

За 3 млн(это еще без учета кадастровой) не то что приведут, даже принесут)))

По уплате налогов нужно руководствоваться не гражданством, а резидентством, то есть можно быть не гражданином, но резидентом РФ и наоборот.
Если имущество продано ранее предельного срока, то доход от его продажи облагается НДФЛ в установленном порядке. В этом случае налоговая ставка для нерезидентов составляет - 30%, для резидентов –13%, но помимо меньшей ставки - резиденты ещё имеют право на имущественные вычеты, я про потраченные 9 миллионов, которые невозможно вычесть в качестве расходов, если продавец нерезидент. Это, как раз Ваш случай - 10 млн. *30% = 3 000 000 рублей к уплате в казну, что достаточно существенная сумма. Рекомендую, либо стать резидентом, ходят разговоры, что в скором времени сроки пребывания для получения статуса резидента сокращаются в два раза, либо ждать истечения минимального срока для продажи без уплаты налога вообще.
Что касается меры наказания за неуплату налога и степени доступности к нарушителю, то могу смело утверждать, что шутить с этим не стоит. Во-первых, не забываем, что Казахстан является членом ЕврАзЭс и проблемы могут возникнуть при въезде или выезде в любую из стран участников данного экономического сообщества, во-вторых, не забываем тесные связи между РФ и Казахстаном, а также наличие многочисленных двухсторонних межправительственных соглашений, одним словом всё очень рядом и не далеко, при необходимости руки дойдут, нужно будет - даже обнимут - даже приведут :))