1991. aastal korraldas Eesti Lastekirjanduse Keskuse eelkäija Eesti Lasteraamatukogu skulptuurivõistluse pisiplastikas taiese saamiseks loodava lastekirjanduse auhinna juurde. Võistluse võitis Tallinna Kunstiülikooli skulptuuri eriala II kursuse tudengi Elo Liivi töö „Nukitsamees”, mille aluseks oli O. Lutsu samanimelise teose peategelane. Kavand – rätsepistes sarvedega poisike, kes loeb raamatut – valati pronksi.
1992. aastal anti esmakordselt laste hääletusel selgunud lemmikkirjanikule ja -kunstnikule üle pronksist Nukitsamehed. 1994 sai auhind nimeks Nukitsa konkurss.
Nukitsamehe kujutisega ümmargune logo, mille joonistas Elo Liiv, võeti kasutusele 1993. aastal.
1995 ilmus lastekirjanduse ja lastekultuuri ajakirja Nukits esimene number.
2007. aastal toimus võistlus uue logo saamiseks, kuhu saabus üle saja eripalgelise võistlustöö. Võitjaks osutus kunstnik Joonas Sildre kujundatud logo, mis kujutab uhkelt seisvat Nukits-poissi, kes pürib raamatutreppi mööda ülespoole.
