Krug fue mano de derecha del ex ministro Arnaldo Giuzzio. Primero estuvo con él en la Secretaría Nacional Antidrogas (Senad) y posteriormente estuvo como jefe de Gabinete en el Ministerio del Interior (MI).
Ahora, el nuevo Decreto presidencial Nº 6772 ubica a Krug Olmedo como secretario general del Ministerio en reemplazo de Christian Cantero Santacruz, quien presentó su renuncia al cargo.
Las movidas se realizaron en el Poder Ejecutivo luego del escándalo que desató la vinculación de Giuzzio con Marcus Vinicius Espíndola, hombre detenido en el Brasil en el marco del operativo antidrogas Turf.
El ex ministro del Interior fue removido del cargo luego de desatar una guerra política con la denuncia que realizó ante el Congreso contra el ex presidente Horacio Cartes, a quien vinculó con un esquema de contrabando de cigarrillos y lavado de dinero. Posteriormente, salió a luz que Giuzzio había usado un vehículo para viajar de vacaciones a Brasil. El móvil era del hombre vinculado al narcotráfico.