Действие романа «Ушедшие в никуда» разворачивается в городе Итиль в период упадка некогда великого и могучего Хазарского каганата, существовавшего на территории Нижнего Поволжья.

Через хитросплетения судеб героев раскрываются реальные исторические события того времени, вплоть до разгрома Хазарии русским князем Святославом в 965 году. Среди героев романа как вымышленные персонажи, так и реальные представители описываемой эпохи: малик-хазар Иосиф, князь Святослав, княгиня Ольга, принятие ею крещения в Константинополе и воспитание в духе христианства внука, будущего крестителя Руси — князя Владимира.