Nawruzbekow był pracownikiem jednostki kontrwywiadu departamentu FSB w Dagestanie. W 2017 roku pieszo przekroczył białorusko-polską granicę, twierdząc, że ma przy sobie tajne dokumenty. Natychmiast poprosił o azyl, którego mu odmówiono.
Rankiem 17 maja Nawruzbekow został zatrzymany w obozie dla uchodźców w województwie kujawsko-pomorskim, gdzie przebywał po złożeniu wniosku o azyl polityczny w Polsce w październiku 2022 roku. Był to już kolejny wniosek o azyl byłego funkcjonariusza bezpieczeństwa – jeszcze w 2017 r. Polska odrzuciła pierwszy wniosek. Jak powiedziała żona Nawruzbekova, Irina, od tego momentu rodzina mieszkała w UE, odwołując się od tej decyzji.