Der bekannte ukrainische Autor Nestajko kam im Jahr 1930 in der Zentralukraine zur Welt. Seine Eltern waren einfache Hausangestellte. Nach Abschluss der philologischen Fakultät der Kiewer Schewtschenko-Universität im Jahr 1952 arbeitete er für eine Zeitschrift und einen Verlag, bevor er von 1956 bis 1987 die Redaktion des Verlags „Weselka“ leitete. Seither ist er freier Schriftsteller.
Wsewolod Nestajko hat beinahe vierzig Romane und Erzählungen für Kinder geschrieben, die in zwanzig Sprachen übersetzt wurden und mehrere ukrainische Literaturpreise gewannen. Seine Abenteuer-Trilogie „Die Stierkämpfer aus Wasjukiwky“ aus den 60er Jahren wurde 1965 verfilmt und 1979 auch international geehrt. Sie gehört heute zu den ukrainischen Kinderbuchklassikern.