Markov trabajó originalmente como un novelista y dramaturgo, pero en 1969, desertó de la entonces Bulgaria comunista de Todor Zhivkov.