Каждый раз приходится устанавливать принтер, после новой инсталяции Debian, на рабочую станцию.

Делаем минимум движении пальцами.

Далее, в All Settings -> Printers -> Add a new printer

Ну все.