И с направлением за подписью Серго Орджоникидзе Эльбрус поехал в Москву. Тем временем его брат Евгений из Германии стал писать в Наркомпрос, чтобы Эльбруса прислали к нему на учебу. Так эти два потока встретились в Москве. В то время нравы были просты. Он без труда попал к Луначарскому. Тот, посмотрев его рисунки, сказал: «Поедешь учиться в Германию, но так как ты из национальной республики, нужна виза Наркомнаца — И.В.Сталина. Вот письмо, пойди к нему». Столь же просто Эльбрус прошел и к Сталину, тогда еще не ставшему «великим». Поговорив с ним недолго и посмотрев его рисунки, Иосиф Виссарионович наложил свою визу, сказал, где получить деньги и обмундирование, и благословил его на учебу в Германии. Эльбрус, шестнадцатилетний мальчишка, сел в Петрограде на пароход и в 1921 году, не зная ни слова по-немецки, отправился в Германию, тогда единственную более или менее дружественную нам страну на Западе. Если бы он знал тогда, как дорого придется платить за эту авантюру всю жизнь, он, может быть, от нее отказался бы. Но он этого не знал и даже не мог этого себе вообразить, как и те, кто посылал его в дальний путь.
Пароход отчалил от родного берега и повез его в неизвестность. Так началось его большое и трудное плавание по жизни. Прожив в Германии до 1928 года, а затем еще побывав в этой стране в 1931 году, он выучил в совершенстве немецкий язык, окончил полиграфическое училище по отделению оформления книг, а затем поступил в Берлинскую академию художеств, где учился у таких известных в то время профессоров-графиков, как Орлик и Кокошка. Окончив академию с отличием по специальности «художественная графика», получил в качестве премии право на бесплатную поездку в Италию и Францию. Так он одновременно стал полиграфистом и художником.