Подаюсь на визу в Китай. Подскажите, в вопросах о гражданстве, было узбекское, теперь РФ. Везде отвечать нет, или про бывшее гражданство, лучше да, не будет проблем?

Решать вам, при любом раскладе могут задержать/что-то запросить. Если никакие документы, кроме СОР, не говорят о бывшем гражданстве, то (не рекомендация) попробовать не указать, а запросят, так дошлете. Если укажете, то приложите справку о выходе из гражданства и/или копию истекшего паспорта и объяснительную, что сменили.