Нестайко працював у редакціях журналів «Дніпро», «Барвінок», у видавництві «Молодь». З 1956 по 1987 рік завідував редакцією у видавництві «Веселка».
У «Барвінку» Нестайко почав друкуватися й спілкуватися із іншими письменниками — Максимом Рильським, Наталею Забілою, Оксаною Іваненко, Павлом Тичиною,Юрієм Яновським.
Нестайко працював у редакціях журналів «Дніпро», «Барвінок», у видавництві «Молодь». З 1956 по 1987 рік завідував редакцією у видавництві «Веселка».
У «Барвінку» Нестайко почав друкуватися й спілкуватися із іншими письменниками — Максимом Рильським, Наталею Забілою, Оксаною Іваненко, Павлом Тичиною,Юрієм Яновським.