Kolbig je sa 17 godina, u novembru 1981. godine, zbog seksualnog zlostavljanja djece dobio godinu zatvora za maloljetnike, a 1983. zbog ponovljenog nedjela osuđen na šest mjeseci uvjetne kazne.
Nekoliko godina kasnije, u martu 1985. godine osuđen je na 2,5 godine zatvora, a u julu 1989., takođe zbog seksualnog zlostavljanja djece, na još tri godine zatvora.
U februaru 1998. godine je Kolbig zbog jednog jedanaestogodišnjeg Patrika osuđen na dvije godine kazne.
Njemački ''Bildt'' pita zašto je takvoj osobi bilo dozvoljeno da bude slobodna i da li se zločin nad malim Mitjom, za koga se kaže da bio jedno dobro i otvoreno dijete, mogao izbjeći.
Više od 120 policajaca, s psima tragačima, specijalnim kamerama i helikopterskim nadgledanjem terena i danas traga za ovim mogućim ubicom djetata.
Uve Kolbig se tereti da je prošlog četvrtka oteo, seksualno zlostavljao i tokom sljedeće noći zadavio svoju devetogodišnju žrtvu, čiji je leš otkriven u subotu u noći. Policijska potraga se i danas, kao i preko vikenda, koncentrira u okolini Leipziga, gdje je osumnjičeni ubica dugo godina živio.
Mali Mitja je posljednji put viđen živ u vozu na putu od škole do kuće, a na jednom videozapisu željeznice se vidi i osumnjiceni ubica kako sjedi pored dječaka.