Перші оповідання для дітей Всеволод Нестайко почав друкувати ще в 1954 році. Як сам автор потім писав, «коли я став по-справжньому дорослим, мені страшенно захотілося повернутись назад у дитинство — догратися, досміятися, добешкетувати... Вихід був один — стати дитячим письменником».
За свій 55-літній шлях у дитячій літературі письменник видав близько тридцяти книжок — повістей, романів, збірників оповідань, а трилогія «Тореадорів» визнана одним із найвидатніших творів сучасної світової дитячої літератури.