Визнання

Згідно з соцопитуваннями, які провела у 1990–1992 роках Державна бібліотека для дітей та Міністерство культури — твори Всеволода Нестайка визнано лідерами читацького інтересу.

Літературні премії

• Премія імені Лесі Українки (1982) — За повість-казку «Незвичайні пригоди в лісовій школі».
• Премія імені Миколи Трублаїні — За повість-казку «Незнайомка з Країни Сонячних Зайчиків».
• Премії імені Олександра Копиленка — За казку «Пригоди їжачка Колька Колючки та його вірного друга і однокласника зайчика Косі Вуханя».
• Друга Премія Першого Всесоюзного конкурсу на кращу книгу для дітей — За повість в оповіданнях «П’ятірка з хвостиком».
• Відзнака «Золотий письменник України», 2012.

Міжнародні нагороди фільмів, які знято по мотивах творів В.Нестайка

• Гран-прі Міжнародного кінофестивалю в Мюнхені (1968) — За телефільм «Тореадори з Васюківки».
• Головна премія Міжнародного фестивалю в Алегзандрії (Австралія, 1969) — За телефільм «Тореадори з Васюківки».
• Премія Всесоюзного кінофестивалю в Києві (1984) — За кінофільм «Одиниця з обманом».
• Спеціальний приз на кінофестивалі в Габровому (Болгарія, 1985).

1979 року рішенням Міжнародної ради з дитячої та юнацької літератури трилогію «Тореадори з Васюківки» внесено до Особливого почесного списку Г. Х. Андерсена як один із найвидатніших творів сучасної дитячої літератури.