Gajić je navodno dogovorio uslove saradnje i biće zamena na poziciji desnog beka za legendarnog ruskog reprezentativca brazilskog porekla – Marija Fernandesa.
Gajić je u Crvenu zvezdu stigao 2019. godine, a prethodno je nastupao za francuski Bordo.