Приблизительно то же самое с Remmina, которую устанавливал на днях.
Поискал в Яндексе <астра линукс соединение с VDS>, самое вменяемое, что нашлось (сейчас уже не помню, где) тоже было через Терминал. Установил легко.

Нельзя выразить Невыразимое!