Сразу же после окончания ВУЗа в 1992 г. будущий замглавы Администрации Президента Константин Елисеев получает должность атташе в Министерстве иностранных дел Украины.

В следующем году – в 1993-м – стал 3-м секретарём в отделе международных организаций МИДУ.

Наравне с этой обязанностью также Елисеев Константин Петрович осуществляет решение полит. вопросов ООН и её спец. учреждений Управления заграничных организаций в МИД Украины в качестве 3-го секретаря.

В 1997-1999 гг. в Посольстве Украины во Франции находился на должности 1-го секретаря.

А с 1999-го по 2000-й г. будущий замглавы АПУ Константин Елисеев был ведущим консультантом по делам внешней политики АП.

Потом еще 4 года Елисеев Константин Петрович, имея довольно неплохой опыт по работе с другими странами, заведовал кабинетом министра иностранных дел Украины.

Затем вплоть до 2007 г. Константин Елисеев был зампредставителя своей страны при Евросодружествах.

Тогда же в октябре месяце Елисеев стал замминистра иностранных дел.

Спустя месяц Елисеев Константин получил другую должность в качестве Лидера делегации Украины для переговоров с ЕС для заключения усиленного соглашения.

На этой должности Константин Елисеев пробыл до 2010 года, так как по приказу Президента Украины в 2010 г. стал постпредом страны при Евросоюзе.

В 2013 г. глава Украины Янукович Виктор Федорович назначил Елисеева Константина Петровича уполномоченным по вопросам внешнеполитических и интеграционных процессов.

И. о. Президента Александр Турчинов уволил Елисеева Константина Петровича с занимаемого поста в связи со сменой власти 26.02.2014 г.

Но Пётр Порошенко, заняв должность главы государства, присвоил Елисееву Константину звание заместителя главы Администрации Президента Украины, которым является Борис Ложкин.