Бывший уральский прокурор находился на своем посту уже более 10 лет - с середины 2007 года. На данный момент Кукушкину 63 года. До работы в качестве прокурора Урала он занимал должности в прокуратурах нескольких округов. Среди них прокуратуры Свердловской, Маганэданской и Кировской области.