Особливість дитячої літератури автора – в її легкості, щирості, відкритості і доброзичливості. Ще у 90-х роках на території України проводилися опитування, які показали, що Всеволод Нестайко – один з найвідоміших і найпопулярніших письменників в країні. Його твори перекладаються на більш ніж 20 мов світу (включаючи арабську і японську) та публікуються на всіх континентах.
За досягнення в галузі української літератури автора нагородили почесним Орденом князя Ярослава Мудрого в 2010 році.
Крім вищевказаного Ордену князя Ярослава Мудрого, письменник був нагороджений і іншими відзнаками.
Премія імені Лесі Українки (1982 рік, лауреат);
Премія імені Миколи Трублаїні;
Премія імені Олександра Копиленко;
Премія Першого Всесоюзного конкурсу на кращу книгу для дітей;
«Золотий письменник України» (2012 рік).
Більшості читачам знайомі найбільш відомі твори письменника, за які він отримував вищеописані нагороди, а також увійшов в історію, як один з найвідоміших українських дитячих письменників.
