Ulitin was born in Migulinsky, a Cossack village located on the Don.
At the end of the Second World War Ulitin returned to Moscow and began correspondence studies at the Moscow State Linguistic University.