Он бежал из Москвы в апреле 1919 года, потому что физически ненавидел большевиков и был готов «прокалывать им глаза ржавым пером», Ивану Бунину он как-то признался: «Вы не поверите, до чего я счастлив, что удрал наконец от этих негодяев, засевших в Кремле». Он уехал в Париж, потом перебрался в Берлин, где, прожив некоторое время понял, что никаких перспектив для него нет. Писателей и философов здесь было с избытком, влачить нищенское существование граф Толстой не хотел, он привык жить фешенебельно, питаться в дорогих ресторанах...

Алексей родился 10 января 1883 года в Самарской губернии. Его отец Николай Толстой был в родстве с Львом Николаевичем Толстым, а мать, Александра Леонидовна Тургенева, – внучатая племянница Ивана Сергеевича Тургенева. От своего законного супруга графа Николая Александровича Толстого Александра Леонидовна ушла к мелкопоместному дворянину Алексею Бострому, будучи беременной, причём на суде она заявила, что забеременела, будучи изнасилована мужем, к которому испытывала отвращение, а священнику на исповеди покаялась, что была в греховной связи с Бостромом...