Kukolnik var sønn av professoren Bazyli Wojciech Kukolnik som var av rutensk adelsslekt. Nestor Kukolnik viste tidlig mange talenter, lærte seg tysk, polsk, fransk, italiensk og andre språk, og spilte piano og gitar, skrev dikt, og interesserte seg for historie og malerkunst.