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

На премію 2024 року до розгляду приймаються видання 2021-2024 років.

Першою лауреаткою Всеукраїнської літературної премії імені Всеволода Нестайка стала Валентина Попелюшка (Валентина ЖУК) із пригодницькою повістю “Украдені” (Час Майстрів,2020).

Лауреат Премії 2022 року – Віталій ЗАПЕКА

 Лауреат Всеукраїнської літературної премії імені Всеволода Нестайка-2023 – Мія Марченко за добру світлу надзвичайно захопливу книжку «Майка Паливода обирає професію» (видавництво «Читаріум»).