Народився 31 травня 1991 року в Києві. Є вихованцем школи «Сокола». За першу команду він почав виступати ще в 2011-му і провів тоді у її складі два сезони. Після тривалих мандрів клубами України, Франції, Польщі, Угорщини й Нової Зеландії Толстушко повернувся в рідний клуб на початку минулого року, вже в статусі триразового чемпіона України. І допоміг нашій команді здобути ще два титули в чемпіонатах, які проводилися в умовах повномасштабної війни.

За національну збірну України Всеволод виступає з 2015 року. Він представляв країну на шести чемпіонатах світу, зокрема на тих двох у 2016-му і 2024-му, коли Україна перемагала в дивізіоні 1В і виходила в дивізіон 1А.

Кар’єра за Сокіл:
Матчі: 105
Голи: 12
Передачі: 30
Очки: 42