Vor 32 Jahren begann die dienstliche Karriere von Chefinspektor Krug. Nach seiner Grundausbildung versah er seinen Dienst auf den Gendarmerieposten Knittelfeld und Unterpremstätten. 1996 entschied er sich dafür, den Kurs für dienstführende Beamte in Mödling zu absolvieren. Im Anschluss daran war er fünf Jahre lang auf dem Gendarmerieposten Hausmannstätten tätig.