Родился в селе Луговое Вейделевского района Белгородской области. Окончил Двулученскую среднюю школу (Валуйский район, Белгородская обл.) и в 1986 году поступил в Харьковское высшее военное училище тыла МВД СССР. В 1990 году закончил училище и по распределению попал в 34-ю ордена Жукова бригаду оперативного назначения Приволжского округа войск национальной гвардии России в городе Богородске Нижегородской области. Принимал участие в контртеррористической операции по разоружению и ликвидации незаконных вооруженных формирований на территории в Нагорном Карабахе, Фергане, Чеченской Республике. Заместитель командира инженерно-саперной роты по вооружению старший лейтенант Толстой погиб при исполнении воинского долга. Похоронен на кладбище села Двулучное Валуйского района. Награды: орден Мужества (07.12.2000, посмертно).