De altfel, Zikulov a absolvit şcoala militară de la Veliko Tîrnovo, profilul “informaţii”. Apoi, a fost detaşat ca şi comandant al unei unităţi de informaţii în Plovdiv. În cele din urmă, Zikulov a ajuns să lucreze ca angajat (cel mai probabil, ataşat militar) al ambasadei Bulgariei la Bucureşti. Bulgarul s-a retras din această funcţie după anul 2000, cînd s-a şi apucat de afaceri la Bucureşti.