Z będącym liderem 2. Bundesligi zespołem z Kolonii Przybyłko związany jest od stycznia 2012 roku. W tym sezonie wystąpił w ośmiu spotkaniach i raz wpisał się na listę strzelców. Jak zaznaczył dyrektor sportowy tego klubu Joerg Jacob, dla rozwoju 20-letniego napastnika najważniejsze są regularne występy, a szanse na nie będzie miał właśnie w Arminii, która po 19. kolejkach zajmuje 15. miejsce w tabeli. Urodzony w Bielefeld Przybyłko piłkarzem drużyny z tego miasta był już w sezonie 2011/12.