Все просто. Мне казалось надо сначала провести мощную кампанию, выработать концепцию нац политики. А потом дождаться первых результатов. Не обязательно окончательных но обязательно устойчивых. А потом в рамках борьбы с национализмом и в целях выравнивания развития начать модернизировать административное деление СССР.
И вообще если Сталину удастся избежать закостенения коммунистической теории  может и это будет лишним. Потому что созидательный потенциал коммунистической идеи очень высок.
А вообще наверное в рамках произведения это лишнее. Потому что затянет повествование и внесет излишнюю философию.

Покуда травка подрастет, лошадка с голоду умрет. (с)
Нет уже у СССР времени - итог в РеИ мы знаем, увы. Национальный вопрос надо решать жестко и быстро. Какие меры?
1. Провозглашаем лозунг - когда на фронте бились с фашистами, все народы стояли плечом к плечу, и не делились по крови и культурам. Из горнила войны вышел единый Советский народ, который теперь будет строить общее для всех светлое будущее.
2. Упраздняем республики и республиканские компартии. Отныне есть только КПСС, и административно-территориальное деление на области (края, округа) по географическому, а не национальному принципу.
3. Образование, наука, газеты и т.д. - только на русском языке. Школы, институты и армия должны стать плавильным котлом единого Советского народа.
4. В продолжение п.3 - активное перемешивание народов, путем назначений по службе и направления на работу в неродные регионы. Целенаправленное повышение доли русского населения в бывших национальных окраинах.
5. Никакой амнистии националистам - ни тем, кто уже осужден за предательство во время войны, не их последователям. Лозунг "Националист - предатель Родины!" - в массы.
Конечно, проблема сама собой не решится. Но республики - это готовые к отделению и самоуправлению структуры, и такой подарок сепаратистам-националистам делать нельзя.

Точно. Государство станет называться, вероятно, Российская Советская Социалистическая Республика (РССР), значит будет КПР (коммунистическая партия России).

Не соглашусь. Глубинный национализм прекрасно существовал в РеИ за благостным фасадом "братских республик". Только еще и имел в лице, как минимум, части их руководства тайных покровителей/вдохновителей, и готовый государственный аппарат для отделения в виде самостоятельного государства.

Чтобы человек перестал быть украинцем/татарином/чеченцем и т.д., его надо извлечь из его родной национально-культурной среды и интегрировать в среду единой наднациональной культуры. Вот молодой человек отучился на русском языке в школе, потом ПТУ, армия, институт и т.д., все это - вдали от дома и на русском языке, наконец, назначение/распределение - опять в русскоязычный коллектив вдали от дома. В процессе данный индивид, весьма вероятно, обзаведется семьей, и опять не по месту жительства, а по месту учебы/работы/службы, и брак будет, с высокой долей вероятности, смешанным. В итоге, он к зрелости уже будет именно советским гражданином.
Разумеется, процесс будет идти нелегко, с разными народами по разному. Но этот процесс будет вымывать с национальных окраин людей талантливых, толковых и энергичных, а без таковых националисты не создадут организации, способной на сепаратистский мятеж.
Сами же локальные мятежи, как учит опыт истории СССР, вполне успешно давятся - и в Гражданскую, и в Отечественную все националистические формирования были успешно уничтожены.