Всеукраїнська літературна премія ім. Всеволода Нестайка започаткована у 2021 році Національною секцією Міжнародної Ради дитячої та юнацької книги (UA IBBY), Національною бібліотекою України для дітей, ГО «Українська асоціація працівників бібліотек для дітей» та родиною Всеволода Нестайка за підтримки Міністерства культури та інформаційної політики України. Ця премія присуджується за найкращий прозовий твір для дітей молодшого та середнього віку, що висвітлює життя та проблеми сучасних дітей та спрямований на формування і розвиток гармонійної особистості. Конкурс на здобуття Премії оголошується щороку під час проведення Всеукраїнського тижня дитячого читання та оприлюднюється на сторінках онлайн-платформ засновників. Переможці премії на наступний рік визначаються у день народження В.З. Нестайка, 30 січня
