Його найвідоміші твори, на яких виросло кілька поколінь, – трилогія "Тореадори з Васюківки", казка "У країні сонячних Зайчиків", оповідання "Одиниця з обманом" та багато інших.
Доробки Нестайка перекладені багатьма мовами. А "Тореадори з Васюківки" 1979 року внесли до почесного списку Ганса Христіана Андерсена як видатний твір дитячої літератури.
На головній сторінці українського Google розмістили сьогодні зображення найвідоміших літературних героїв автора.
Не стало Всеволода Нестайка торік у серпні.
