14.04.3 LTS
GitLab 8.0.0
GitLab Shell 2.6.5
GitLab API v3
Ruby 2.1.6p336
Rails 4.1.12

Правим /etc/gitlab/gitlab.rd

Нужно раскомментировать нужные строки конфига - убрать знак # в начале строки.

Раздел "gitlab.yml configuration"
gitlab_rails['gitlab_email_from'] = 'maillogin@mail.ru'
gitlab_rails['gitlab_email_reply_to'] = 'maillogin@mail.ru'

Раздел "GitLab email server settings"
gitlab_rails['smtp_enable'] = true
gitlab_rails['smtp_address'] = "smtp.mail.ru"
gitlab_rails['smtp_port'] = 25
gitlab_rails['smtp_user_name'] = "maillogin"
gitlab_rails['smtp_password'] = "mailpassword"
gitlab_rails['smtp_domain'] = "mail.ru"
gitlab_rails['smtp_authentication'] = "login"
gitlab_rails['smtp_enable_starttls_auto'] = true
gitlab_rails['smtp_openssl_verify_mode'] = 'peer'

Меняем ТОЛЬКО maillogin и mailpassword, сохраняем и запускаем переконфигурирование "sudo gitlab-ctl reconfigure"