I løpet av 1946 tok han eksamen ved gymnaset og begynte på universitetet der han studerte industriell kjemi. Opprinnelig arbeidet Markov som en kjemiingeniør og en lærer på en teknisk skole. I en alder av 19 år ble han syk med tuberkulose, noe som tvang ham til å være innlagt på forskjellige sykehus.