השלים את המשפט הבא: טולסטאיה נולד בלנינגרד למשפחה של סופרים. סבו מצד אביה, אלכסיי ניקולאביץ' טולסטוי, היה סופר מדע בדיוני חלוצי, ובנו של הרוזן ניקולאי אלכסנדרוביץ' טולסטוי (1849-1900) ואלכסנדרה ליאונטיבנה טורגנבה (1854-1906), קרוב משפחה של
דצ'מבריסט ניקולאי טורגנייב והסופר איוון טורגנייב. סבתא של טולסטאיה מצד אביה הייתה המשוררת נטליה קרנדיבסקאיה. מיכאיל לוזינסקי (1886-1955), סבא מצד אמה, היה מתרגם ספרותי הידוע בתרגומו של "הקומדיה האלוהית" של דנטה. אחותו של טולסטאיה, נטליה, הייתה גם היא סופרת. בנה, ארטמי לבדב, הוא המייסד הבעלים של ארט. סטודיו לבדב, חברה רוסית לעיצוב אתרים.