Участвовал:
— в освобождении Румынии, Болгарии, Югославии, Венгрии, в том числе городов Констанца, Варна, Бургас, Белград, в боях за Будапешт – в 1944 году;
— в боях на плацдарме за рекой Грон в Чехословакии, в освобождении Братиславы, в боях на реке Морава, в Пражской операции – в 1945.
Командир орудия танка Т-34-85 гвардии старший сержант Толстов в боях 17-26 февраля 1945 года на правом берегу реки Грон в районе населённых пунктов Солдина и Камендин (севернее города Штурово, Словакия), действуя из засады, уничтожил 11 танков, 5 бронетранспортёров, штурмовое орудие противника и много гитлеровцев.
