«Коли я став по-справжньому дорослим, мені страшенно захотілося повернутись назад у дитинство — догратися, досміятися, добешкетувати... Вихід був один — стати дитячим письменником. Так я й зробив. І, пам’ятаючи своє не веселе дитинство, я намагався писати якомога веселіше»-розповідав письменник.
П'ятдесятирічний шлях у дитячій літературі засвідчив виданням близько сорока книжок оповідань, казок, повістей і п'єс. Перше оповідання для дітей Всеволод Нестайко надрукував у журналі «Барвінок» в 24 роки.
За його повістями та оповіданнями поставлено короткометражну стрічку «Тореадори з Васюківки» (1965), фільми «Одиниця „з обманом“» (1984), «Чудеса в Гарбузянах» (1986).
На початку 2000 року Нестайко надрукував у «Барвінку» свою нову повість-казку «Ковалі Щастя, або Новорічний детектив».
За творчий вклад у дитячу літературу письменника нагороджено Орденом князя Ярослава Мудрого V ступеня.
На відзначення 90-ліття від дня народження письменника сучасної української дитячої літератури Всеволода Нестайка, у Підволочиській бібліотеці для дітей до послуг читачів веселі книги сонячного класика, із серії книжкових виставок «Дитячим письменникам України-УРА!».
Веселі книги Всеволода Нестайка
Неабияке задоволення приносять людині цікаві книги. А коли це книги дитячого письменника Всеволода Нестайка це подвійна радість, адже вони веселі, щирі, добрі.
Твори В. Нестайка перекладено двадцятьма мовами світу.
Він – лауреат премій: імені Миколи Трублаїні , імені Олександра Копиленка, імені Лесі Українки. А трилогію "Тореадори з Васюківки" 1979 року внесено до Особливо Почесного списку Андерсена як один із найвидатніших творів світової літератури для дітей.