Хочу переехать с Красноярска в Барнаул имею ВНЖ полученное в Красноярске, что необходимо для этого.

При переезде Вам необходимо будет обратиться в отдел МВД по вопросам миграции в течение 7 дней по новому адресу проживания в указанном регионе - для регистрации по этому месту жительства соответственно. ВНЖ переоформлять не требуется.