Andrzej Młyński był radnym Miasta Bydgoszczy w latach 1994-2002, a następnie 2014-2018 i 2018-2023. Reprezentował okręg numer 3. Pełnił funkcję zastępcy przewodniczącego Komisji Rewizyjnej. Zasiadał w Komisji Rodziny, Polityki Społecznej i Polityki Zdrowotnej oraz Komisji Samorządności i Statutowo-Organizacyjnej. W Radzie Miasta Bydgoszczy reprezentował PiS. 

Był emerytowanym kolejarzem, działał w Katolickim Stowarzyszeniu Kolejarzy Polskich oraz duszpasterstwie kolejarskim. Od lat działał społecznie przede wszystkim na rzecz mieszkańców Fordonu. Nieprzerwanie od 2005 roku przewodniczył Radzie Osiedla Tatrzańskiego. Pomagał m.in. w organizacji festynów oraz półkolonii dla dzieci i młodzieży z Fordonu. 

Miał 70 lat.