Kukolnik var den første som identifiserte et behov for universitetsutdanning i Don Voisko-provinsen og ved Azovhavet. Han lyktes ikke med sitt forsøk på å grunnlegge et universitet i Taganrog, men arbeidet hans utgjorde en viktig basis for stiftelsen av Novorossija-universitet i Odessa i 1865. Kukolnik arbeidet også for å starte lokalaviser, og arbeidet førte til aviser i Taganrog, Odessa og Rostov ved Don. Fra 1865 ledet Kukolnik en gruppe som arbeidet for jernbanelinje fra Kharkov til Taganrog. Arbeidet ble en suksess, og tsar Aleksander II godkjente prosjektet i 1868. Kukolnik foreslo gjentatte ganger miljøverntiltak for Taganrogbukta overfor guvernementsmyndighetene, men prosjektet hans møtte stor motstand blant lokale ledere og ble ikke realisert. Til slutt arbeidet Kukolnik for å få opprettet en lokal domstol i Taganrog. Den ble åpnet i 1869, året etter hans død.