Шульга  работая в администрации города "пережил" два мэра: Илью Михальчука и Юрия Заболева.

 Константин Петрович родился 19 июня 1956 года в Адыгее, г. Майкоп. Как и Михальчук, и Заболев его первая профессия связана с авиацией: 1972 г. закончил Славянское  авиационно-техническое училище гражданской авиации. После окончания училища по  распределению попал в Якутию.  Работал авиатехником на Якутском авиапредприятии, в Управлении гражданской авиации, заочно окончил Киевский авиационный  институт, Хабаровскую партшколу.

1998-2005 гг. работал на разных должностях в администрации г. Якутска.

В 2005 г. был назначен главой Гагаринского округа г. Якутска. 

Айсен Николаев провожая Константина Шульгу на заслуженный отдых, вручил ему почетный знак Республики Саха «Гражданская доблесть».