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

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

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

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