Открываем терминал и вводим команду:
sudo apt install krita-l10n
Введите пароль администратора. Нажмите Enter.
Теперь Krita будет на русском языке.