From 1936 to 1939, Mielke served in Spain as an operative of the Servicio de Investigación Militar, the political police of the Second Spanish Republic.
V letech 1936–1939 Mielke sloužil ve Španělsku jako operativec Servicio Investigacion Militar, politické policie druhé španělské republiky.