Воспитанный на традициях одесской пленэрной школы, на творческом наследии К. Костанди, Т. Дворникова, В. Синицкого и др., художник работает в импрессионистическом направлении.
Пленэр — работа на открытом воздухе, как неотъемлемая часть живописи по впечатлению, является творческим методом мастера.
Любимый жанр А. С. Гавдзинского — лирический пейзаж.
В произведениях разных лет отчетливо виден путь преобразования художественного языка автора. Ранние полотна более плотные, материальные, поздние — прозрачные, невесомые, очертания предметов в них дематериализуются, растворяются в свете и пространстве, выявляя при этом универсальное состояние подвижности мира. Это свидетельство эволюции духа художника Гавдзинского от материального к идеальному, от земли к небу, от временного к вечному.