Одно из реформаторских предложений Берии заключалось в новом подходе к подбору кадров в национальных республиках. Если при Сталине первыми секретарями ЦК союзных республик были, как правило, русские, а представители «титульной» национальности — вторыми, то Берия предложил сделать ровно наоборот. Так, например, по его инициативе 1-й секретарь ЦК КП(б) Украины «русак» Леонид Мельников был заменен на 2-го секретаря «хохла» Алексея Кириченко. (Одной из главных претензий Мельникову стало незнание им украинского языка.).