Вещи, найденные, сделанные самим — не важно, становятся частью меня. Становятся материальным подтверждением памяти.
Андрей Кузькин известен своими перфомансами и акциями. В сферу его интересов входят состояния уединения, медитативные практики и отношения между человеком и временем. В своих проектах он также обращается к графике, живописи, скульптуре и инсталляции.
Персональные проекты Андрея Кузькина были представлены в Московском музее современного искусства и в Stella Art Foundation. Художник принимал участие в Берлинской биеннале современного искусства (2010), параллельной программе 54-й Венецианской биеннале (2011), биеннале современного искусства в Нью-Йорке Performa (2011), Московской биеннале современного искусства (2015, 2019), Триеннале российского современного искусства (2020) и др.
Андрей Кузькин является дважды лауреатом премии Кандинского (2016, 2021), дважды лауреатом премии «Инновация» (2008, 2017), трижды лауреатом премии «Соратник» (2009-2011). В 2017 и 2018 годах художник вошёл в Российский инвестиционный художественный рейтинг 49ART, представляющий выдающихся современных художников в возрасте до 50 лет.
Работы художника находятся в коллекциях Центра Помпиду, Государственной Третьяковской галереи, Московского музея современного искусства, Государственного центра современного искусства в Москве, Национального музея Гданьска в Польше, фонда V-A-C, Stella Art Foundation, BREUS foundation, фонда «Русский художественный мир» и др.