Всеволод Нестайко - автор, чиї твори для дітей увійшли до золотого фонду дитячої літератури. Вони видавалися 136 разів багатьма мовами світу, в незалежній Україні - 53 видання. Загальний наклад - понад 2 млн примірників.
У 2004-му чергове перевидання "Тореадорів із Васюківки" визнане книгою року в номінації "Література для підлітків". У 2009-му казка "Дивовижні пригоди в лісовій школі" увійшла до списку найбільш популярних в Україні книг за даними продавців київського книжкового ринку "Петрівка".
Твори Нестайка перекладено двадцатьма мовами світу - від англійської до бенгалі. За ними знято кілька фільмів. Стрічка "Тореадори з Васюківки" отримала Гран-прі кінофестивалю в Мюнхені (1968 рік).