Nazarov nació en Stalinabad (actualmente Dusambé) la entonces capital de la República Socialista Soviética de Tayikistán, donde ha vivido la mayor parte de su vida. Sin embargo tuvo que abandonar el país a principios de la década de 1990 debido a la guerra civil que afectó al país y terminó alrededor de 1997. Durante los años siguientes vivió en Almaty, Kazajistán y luego regresó a Dusambé.