Kukolnik døde brått under et teaterbesøk i Taganrog 8. desember i 1868. Det ble spekulert om forgiftning, men beskyldningene ble ikke bekreftet.