27-летний футболист подписал с ростовчанами контракт, рассчитанный на три года.
Фатуллаев начинал свою профессиональную карьеру в «Анжи». Следующим его клубом стал астраханский «Судостроитель».
С 2008 года Фатуллаев выступал за «Краснодар», а последние два сезона центральный полузащитник провел в красноярском «Енисее».