Стандартная установка, по доке gitlab, на altlinux не сработает, поэтому нужно ставить с репы.
Так же, возникали некоторые проблемы с пользователем, что добавляется автоматически при установке пакета.
В остальном - всё стандартно:
apt-get update
apt-get install git gitlab-runner -y
userdel gitlab-runner
rm -rf /var/lib/gitlab-runner/
useradd gitlab-runner
echo 'gitlab-runner ALL=(ALL) NOPASSWD: ALL' >> /etc/sudoers
usermod -aG wheel gitlab-runner
gitlab-runner install --user=gitlab-runner --working-directory=/home/gitlab-runner
gitlab-runner start
gitlab-runner register ... # paste command from gitlab (when register node)