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