В основе сюжета - народные сказки и легенды. Над особенностями национального характера белорусских героев аниматоры Беларусьфильма работали почти 10 лет. Нестерка - собирательный национальный образ стал цельным и содержательным. Две трети картины нарисовано вручную. В коммерческих целях "Нестерку" сделали в двух вариантах: на белорусском и русском языках, с английскими субтитрами.