30 lipca 2012 roku na zasadzie wolnego transferu przeszedł do rosyjskiego klubu Amkar Perm, występującym wówczas w Priemjer-Lidze. W sezonie 2012/2013 zajął z tym zespołem 11. miejsce. Wystąpił w tych rozgrywkach w 9 spotkaniach i nie strzelił żadnej bramki. Po tym sezonie powrócił do ojczyzny. 30 lipca 2013 roku na zasadzie wolnego transferu przeszedł do Panathinaikosu.
W sezonie 2013/2014 zajął z zespołem 4. pozycję, która dawała szansę gry w barażach o miejsce w eliminacjach do Ligi Mistrzów. W barażach jego drużyna zajęła 1. miejsce, dzięki czemu mogła zagrać w tych eliminacjach. Mecze III rundy kwalifikacyjnej do Ligi Mistrzów odbyły się 30 lipca i 5 sierpnia 2014 roku. Karelis w pierwszym spotkaniu ze Standardem Liège na wyjeździe zagrał ostatnie 19 minut, a jego zespół bezbramkowo zremisował. W meczu rewanżowym na swoim stadionie piłkarz rozegrał ostatnie 34 minuty spotkania, a jego drużyna przegrała 1–2. Panathinaikos przegrał ten dwumecz i ostatecznie odpadł z tych rozgrywek. 12 stycznia 2016 podpisał 3,5-letni kontrakt z belgijskim KRC Genk z możliwością przedłużenia o rok.