Тематика произведений В.Нестайко (большинство из которых — приключенческо-юмористические) — жизнь школьников, формирование духовного мира детей.
Произведения В.Нестайко переведены на многие языки мира. Книга «Тореадоры из Васюковки» в 1979 г. решением Международного Совета по детской и юношеской литературе при ЮНЕСКО внесена в «Особый Почетный список Г.Х.Андерсена».