He started his managing career at FK Buxoro in 1998. In 2000-2002 he served as coach in FK Dinamo-Samarqand. From 2005 to 2011 he worked as scout coach in Rostov and Lokomotiv Moscow. In 2013 Fuzaylov was appointed by club as head coach of Lokomotiv Tashkent. Lokomotiv Tashkent leading by Fuzaylov finished 2013 season as runners-up after Bunyodkor. On 13 February 2014 he was fired from his post after Lokomotiv could not qualify to group stage of 2014 AFC Champions League.