Депутат Пущинского горсовета депутатов трудящихся (1969-1977), председатель исполкома Пущинского горсовета (1971-1975), секретарь Серпуховского ГК КПСС (1975-1983), глава администрации города (1995-1996), глава города Пущино и депутат городского Совета депутатов (1996-2000), ныне председатель общественного Совета старейшин при Главе города Пущино.
В Пущино живёт и работает с 1965 года.
Занесен в Книгу Почёта по ходатайству депутата Киселева Д.М. решением Совета депутатов города Пущино№ № 470/64 от 31 мая 2012 года.
А.П. Кутышенко родился 4 декабря 1937 года в городе Перми. Закончил Ленинградское высшее военно-морское училище им. Фрунзе, МВТУ им. Баумана.
Трудовую деятельность в г. Пущино Кутышенко А.П. начал в 1965 году в СКБ БП АН СССР. В 1966 г. был переведён в ИБФ АН СССР.
В 1969 г. был избран депутатом Пущинского горсовета депутатов трудящихся, возглавил депутатскую группу народного контроля.
В июне 1971 года А.П. Кутышенко был избран председателем исполкома Пущинского горсовета. В это период была проведена огромная работа по озеленению и благоустройству города. Был заложен Октябрьский парк (ныне Парк Победы), а в 1975 году в ознаменование 30-летия Победы был установлен памятный знак (камень) на месте будущего строительства монумента, введено в практику увековечивание памяти крупных учёных в названиях улиц, первая – им. В.В.Виткевича. Город неоднократно занимал первые места в соревнованиях по благоустройству.
Непосредственно по инициативе Кутышенко А.П. и под его руководством был построен широкоформатный кинотеатр «Молодость» (1974 г.) (ныне КДЦ «Молодость»).
Кутышенко А.П. добился Распоряжения Президиума Верховного Совета РСФСР (март 1975 г.) о присвоении городу Пущино статуса «город областного подчинения».
В 1995 году – Анатолий Павлович – глава администрации г. Пущино, в этом же году он принял решение издавать общегородскую газету, которую назвал «Пущинская среда» (1995 г.).
Анатолий Павлович был избран депутатом городского Совета и главой города Пущино (1996 – 2000 гг.).
Он оказал содействие фирме «Сарес» для развития кабельного телевидения.
В 1996 году был заключён договор о шефской помощи сторожевому кораблю «Неустрашимый» Балтийского Флота. Ежегодно (с весны 1997 г.) на корабль отправлялись служить четыре пущинца, с 1998 года, по инициативе А.Кутышенко. к договору присоединились Серпуховский район, г. Протвино, а в последствии и г. Серпухов. Были возрождены торжественные проводы призывников в Вооружённые Силы РФ.
За достигнутые успехи в работе А. Кутышенко был награждён орденом «Почёта» (1998 г.).
Ныне – председатель Совета старейшин г. Пущино.