Толстой — сын окольничего Андрея Васильевича Толстого. Служил с 1682 г. при дворе стольником; 15 мая этого года, в день стрелецкого бунта, энергично действовал заодно с Милославскими и поднимал стрельцов, крича, что «Нарышкины задушили