Карьера Генриха в Украине развивалась стремительно: летом 2009-го он пришел в донецкий «Металлург», а уже спустя год перебрался в более титулованный клуб донбасского региона. Многие поклонники «Шахтера» увидели в Мхитаряне «калифа на час», однако благодаря ответственному подходу к работе полузащитник быстро ворвался в основной состав «горняков». В общей сложности он провел в Донецке три года, забив за это время 44 мяча. Фееричным для Генриха стал последний сезон, в котором он отметился кучей голов (аж 25 в чемпионате страны).
Нерядовая результативность и привлекла внимание великих клубов, первым из которых был английский «Ливерпуль», но схватку за футболиста выиграла «Боруссия». Наставник дортмунцев Юрген Клопп также обращает на это внимание: «Да, большое количество голов привлекает внимание к игроку, но мы прекрасно знали о Генрихе и раньше, он футболист высокого уровня. Мхитарян очень подвижен, постоянно участвует в атаках команды, может и сам забить, если это нужно. Думаю, он готов и должен сделать шаг вперед в спортивной карьере. Такой футболист нам просто необходим».
Мхитарян, понятное дело, также отметил это событие, не забыв вспомнить и о своем бывшем клубе: «Это очень важный шаг в моей жизни. Я выбрал «Боруссию», поскольку знаю, что это большая команда, с хорошими игроками и тренером. Когда я играл в составе «Шахтера» на стадионе в Дортмунде, то стал свидетелем великолепной атмосферы. Болельщики дортмундского клуба создают просто невероятную атмосферу, и я надеюсь, что смогу достичь их признания. Моя цель – выигрывать с моей командой в каждом матче. И хочу поблагодарить президента «Шахтера, тренерский штаб команды, в особенности главного тренера Луческу, а также моих одноклубников и болельщиков команды, которые поддерживали меня в течение этих лет. Без помощи этих людей я бы не смог достичь того, чего я достиг».
Как выяснилось, «горняки» получили за Генриха 27,5 миллиона евро, что является рекордной покупкой в истории команды из Дортмунда. Армянин, которому всего 24 года, уже успел забить в составе новой команды. В спарринге со швейцарским «Базелем» Мхитарян запомнился своим фирменным ударом в нижний угол ворот – случилось это при счете 1:1, а итоговый результат – 3:1 в пользу «оранжево-черных»