•Всеволод мріяв бути капітаном далекого плавання, але через те, що не розрізняв зелений та червоний кольори, мрії не збулися. Письменник згадує:
"У дитинстві я був худенький і маленький - чи не найменший у першому класі. І хотів якнайшвидше вирости. За порадою однокласника Васі, такого ж, як я, шпінгалета, я прив'язував до однієї ноги важку праску, до другої - цеглину, хапався за верхню планку одвірка і висів, поки вистачало сил, намагаючись витягти своє тіло. А ще той Вася мені сказав, що від дощу все росте. І я довго простоював під дощем. Мама дивувалася, чого в мене постійний нежить".
•Нестайко не викликав захоплення у радянської влади - на письменника доносили через "нерадянських" героїв, які закохувалися та провалювали іспити, отримуючи двійки.
•"В Країні Сонячних Зайчиків" Нестайко писав упродовж 40 років - діти спонукали продовжувати історію. Якось на зустрічі з юними читачами до Нестайка звернулася дівчинка - мовляв, у автора всі персонажі - хлопці, а треба ж щось і про дівчат. Невдовзі письменник написав пригодницьку повість "В Країні Місячних Зайчиків" з головною героїнею дівчинкою Нусею.
•У 1979 році Міжнародна рада з дитячої та юнацької літератури включила "Тореадорів з Васюківки" до Особливого Почесного списку Г. К. Андерсена - як один із найвидатніших творів світової літератури для дітей.
•Стрічка за твором Нестайка "Тореадори з Васюківки" в 1968 році отримала гран-прі на міжнародному фестивалі в Мюнхені та головну нагороду в Алегзандріі (Австралія) в 1969-му. Кінофільм "Одиниця з обманом" отримав спеціальну відзнаку кінофестивалю в Габрово (Болгарія) в 1985-му.
•В 1990 році вийшла книга Нестайка "Таємничий голос за спиною", тож письменника вважають основоположником українського дитячого детективу.
•Книги Нестайка перекладено 20 мовами світу - зокрема, англійською, німецькою, французькою, іспанською, російською, арабською, бенгалі, угорською, румунською, болгарською, словацькою.
•Помер Всеволод Нестайко 16 серпня 2014 року та похований у Києві на Байковому кладовищі. На його похорон сотні людей взяли із собою дзеркальця - аби провести улюбленого письменника в останній путь сонячними зайчиками.