Na Andrzeju Mleczce pierwsze poznały się władze jego rodzinnego Tarnobrzega. Jeszcze w latach siedemdziesiątych zażądały, by niezwłocznie przedstawił wiarygodne świadectwo potwierdzające, iż jest człowiekiem uczciwej pracy, nie zaś pasożytem społecznym.