Reprezentant Litwy trafił do zespołu „Wojskowych” z Jagiellonii Białystok w lipcu 2019 roku za 300 tysięcy euro.
Przedstawiciele stołecznego klubu wiele sobie obiecywali po nawiązaniu współpracy z wyróżniającym się skrzydłowym na poziomie Ekstraklasy. Ten nie spełniał jednak pokładanych w nim nadziei i w swoim pierwszym sezonie spędzonym w ekipie z województwa mazowieckiego strzelił cztery gole oraz zanotował pięć asyst w 24 rozegranych meczach.
Piotr Wołosik z „Przeglądu Sportowego” przekonuje, że Arvydas Novikovas nie otrzyma już szansy na poprawienie swojego dorobku w drużynie z Łazienkowskiej, ponieważ dopina ostatnie szczegóły związane z przeprowadzką do beniaminka tureckiej Süper Lig - BB Erzurumspor.
29-latek ma przenieść do wspomnianego klubu na zasadzie transferu definitywnego. Legia Warszawa ma zarobić na jego odejściu kilkaset tysięcy euro.