Kukolnik skrev allerede i skoletiden, men de første forsøkene hans er ikke bevart da de ble konfiskert på grunn av «fritenkeraktiviteter». I 1833 kom det første skuespillet , og straks etter skuespillet , som vakte begeistring hos St. Petersburgs publikum og kritikere. Etter suksess ble Kukolnik en nærmest legendarisk person i St. Petersburg, og ble omtalt i aristokratiske salonger og ved hoffet.