Спеціальний приз на кінофестивалі в Габровому (Болгарія, 1985). 1979 року ухвалою Міжнародної ради з дитячої та юнацької літератури трилогію «Тореадори з Васюківки» внесено до «Особливого почесного списку Г. К. Андерсена» (Special Hans Christian Andersen Honor List) як один із найвидатніших творів сучасної дитячої літератури. Вшанування пам'яті Багато сучасних українських письменників схвально відгукуються про творчість Всеволода Нестайка, вважають його класиком та майстром слова. В Бердичеві відбувся Перший літературно-мистецький конкурс імені В. Нестайка.