Літературна казка вивела В. Нестайка у перші ряди дитячих письменників. Вже першою казкою "В Країні Сонячних Зайчиків" В. Нестайко заявив про себе як про письменника самобутнього, з оригінальною манерою письма, з умінням творити казкові образи й ситуації, спираючись на традиції літературної казки, шукаючи нових горизонтів у казковій фантастиці, сміливо вводячи в казку гумор. Цілком справедливо називають Всеволода Зиновійовича творцем і владарем казкових країн у нашій літературі, яка твориться для дітей.

Письменник написав низку чудових казкових повістей для наймолодших, витворивши національні в суті, впізнавані та неповторні світи, подарувавши юному читачеві чарівних, неймовірно справжніх і сучасних Колька Колючку та Косю Вуханя, Грайлика й Терентія, Веселесика й Журавлика та ще низку породжених українською міфопоетичною та ментальною суттю персонажів, котрі вільно почуваються в ряду найвідоміших світових дитячих казкових героїв.