W lipcu 2004 roku został mianowany zastępcą szefa wydziału prac operacyjno-śledczych Dyrekcji Bezpieczeństwa Wewnętrznego Ministerstwa Spraw Wewnętrznych Republiki Czeczeńskiej.
Od listopada 2005 roku pełni funkcję naczelnika Departamentu Zwalczania Przestępczości Zorganizowanej Ministerstwa Spraw Wewnętrznych Republiki Czeczeńskiej, gdzie pracował nad utworzeniem tej jednostki.
W 2006 roku Ramzan Kadyrow mianował Alaudinowa szefem Specjalnej Komisji ds. Monitorowania Przestrzegania Norm i Zasad Pobytu w Tymczasowych Ośrodkach Zakwaterowania dla Osób Przesiedlonych.
W marcu 2009 roku został mianowany szefem Departamentu Ministerstwa Sprawiedliwości Federacji Rosyjskiej w Republice Czeczeńskiej. W kwietniu 2009 roku został mianowany zastępcą szefa policji kryminalnej Ministerstwa Spraw Wewnętrznych Republiki Czeczeńskiej.
Dekretem Prezydenta Federacji Rosyjskiej z dnia 13 czerwca 2011 roku został mianowany na stanowisko zastępcy ministra spraw wewnętrznych Republiki Czeczeńskiej – szefa policji.
W czerwcu 2012 roku Alaudinowowi przyznano specjalny stopień generała majora policji. W ten sposób Alaudinow został najmłodszym generałem w rosyjskim Ministerstwie Spraw Wewnętrznych.