Заниматься живописью начал в городском дворце пионеров, одновременно брал уроки живописи в Доме народного творчества, где преподавал Ю. Р. Бершадский.
В 1940—1950 годах учился в Одесском художественном училище, которое с отличием закончил в 1950 году (преподаватель Н. А. Павлюк).
В 1941—1946 годах был в армии (войну закончил летчиком-инструктором в летной школе ВВС).
С 1951 по 1960 годы работает на строительстве Каховской ГЭС. В 1961 году ему присвоено звание Почетного гражданина города Новая Каховка. Все написанные полотна (в количестве 237) художник подарил городу, где они стали основой для создания городской картинной галереи. В 2003 году картинная галерея Новой Каховки названа именем Альбина Гавдзинского.
Заслуженный художник Украины с 1976 года, народный художник Украины с 2003 года. В течение 20 лет был членом правления Одесского отделения СХУ.
Живет и работает в Одессе.