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