Кикоть работает в органах прокуратуры с 1998 года, прокурором Новгородской области он был назначен в 2011 году.
Справка:

Кикоть Андрей Владимирович родился в Ленинграде в 1976 году.
С 1994 по 1997 год служил в Вооруженных Силах Российской Федерации, с 1997 по 1998 год — в органах внутренних дел.
В 1998 году начал службу в органах прокуратуры в должности следователя прокуратуры Кировского района Санкт-Петербурга. Впоследствии занимал должности прокурора отдела по надзору за следствием и дознанием в РУВД управления по надзору за расследованием преступлений в органах внутренних дел прокуратуры Санкт-Петербурга, заместителя Санкт-Петербургского прокурора по надзору за исполнением законов на особо режимных объектах, начальника отдела по надзору за процессуальной деятельностью РУВД и юстиции управления по надзору за процессуальной деятельностью органов внутренних дел прокуратуры Санкт-Петербурга.
С 2004 по 2005 год — прокурор Красногвардейского района Санкт-Петербурга.
С 2005 по 2007 год — прокурор Выборгского района Санкт-Петербурга.
С 2007 по 2011 год — заместитель прокурора Санкт-Петербурга.
26 декабря 2011 года приказом Генерального прокурора Российской Федерации назначен прокурором Новгородской области.