Депутат Законодательного Собрания Камчатского края III созыва.
Член фракции Всероссийской политической партии «Единая Россия».
Анатолий Кирносенко родился 8 октября 1978 года в городе Петропавловск-Камчатский. после школы поступил в Камчатскую государственную академию рыбопромыслового флота, на направление «Эксплуатация транспортных средств». Позже получил дополнительное образование в Камчатском государственном техническом университете по специальности «Техника и физика низких температур».
Трудовую деятельность начал непосредственно по окончании учебы с должности рефмашиниста Открытого Акционерного Общества «Петропавловская судоверфь». Затем, до 2001 года занимал аналогичную должность в ООО «Кам-ива».
Далее, в период с 2001 по 2009 год являлся машинистом холодильных установок, главным механиком Открытого Акционерного Общества «Молокозавод Петропавловский».
В 2009 году получил диплом Академии народного хозяйства при Правительстве Российской Федерации по специальности «Инновационное развитие компании: проектное управление».
После чего, в течении трех лет находился на должности руководителя исполнительного комитета Петропавловск-Камчатского местного отделения Камчатского регионального отделения Всероссийской политической партии «Единая Россия».
В период с 2012 по 2014 год работал корпоративным секретарем ОАО «Единая городская недвижимость». Затем, в 2014 году назначен на должность генерального директора ООО «Управление жилищно-коммунального хозяйства города Петропавловск-Камчатский».
Избирался депутатом Городской Думы Петропавловск-Камчатского городского округа второго созыва. В сентябре 2016 года, Кирносенко Анатолий Владимирович избран депутатом Законодательного Собрания Камчатского края третьего созыва.