Демобилизовался 7 января 1962 года в звании лейтенанта, был награждён крестом «За воинскую доблесть». Этому способствовало окончание Алжирской войны на условиях, которые Волков признать не мог. Воинское звание способствовало рождению псевдонима Лейтенант Икс ("Lieutenant X)."