Багато сучасних українських письменників схвально відгукуються про творчість Всеволода Нестайка, вважають його класиком та майстром слова.
Згідно з соцопитуваннями, які провели у 1990–1992 роках Державна бібліотека для дітей та Міністерство культури — твори Всеволода Нестайка визнано лідерами читацького зацікавлення.
У 1979 року ухвалою Міжнародної ради з дитячої та юнацької літератури трилогію «Тореадори з Васюківки» внесено до «Особливого почесного списку Г. Х. Андерсена» (Special Hans Christian Andersen Honor List) як один із найвидатніших творів сучасної дитячої літератури.
В Бердичеві відбувся Перший літературно-мистецький конкурс імені В.Нестайка.
Указом Президента України Віктора Ющенка №53 від 20 січня 2010 року письменника нагороджено Орденом князя Ярослава Мудрого V ступеня.
ЛІТЕРАТУРНІ ПРЕМІЇ
- Премія імені Лесі Українки (1982) — за повість-казку «Незвичайні пригоди в лісовій школі».
- Премія імені Миколи Трублаїні — за повість-казку «Незнайомка з Країни Сонячних Зайчиків».
- Премія імені Олександра Копиленка — за казку «Пригоди їжачка Колька Колючки та його вірного друга і однокласника зайчика Косі Вуханя».
- Друга Премія Першого Всесоюзного конкурсу на кращу книгу для дітей — за повість в оповіданнях «П'ятірка з хвостиком».
- Відзнака «Золотий письменник України», 2012.
МІЖНАРОДНІ НАГОРОДИ ФІЛЬМІВ, ЯКІ ЗНЯТО ПО МОТИВАХ ТВОРІВ В. НЕСТАЙКА
- Гран-прі Міжнародного кінофестивалю в Мюнхені (1968) — за телефільм «Тореадори з Васюківки».
- Головна премія Міжнародного фестивалю в Алегзандрії (Австралія, 1969) — за телефільм «Тореадори з Васюківки».
- Премія Всесоюзного кінофестивалю в Києві (1984) — за кінофільм «Одиниця з обманом».
- Спеціальний приз на кінофестивалі в м.Габрово (Болгарія, 1985).
