В Севастополе Толстой находился на 4 бастионе, особенно пострадавшем от бомбардирования, до 15 мая, когда выехал на Бельбек, где ему было поручено сформировать горный взвод.