Бюст Дважды Героя Социалистического Труда, видного деятеля КПСС Андрея Павловича Кириленко установлен  22 сентября 1977 года на перекрёстке ул К.Маркса и ул. Гагарина, напротив детской музыкальной школы искусств. Скульптор Л.Е. Кербель. Охранная зона 17м х 17м. Материал –гранит.

На квадратном двухступенчатом  стилобате находится постамент высотой 2м, ширина -0, 72м, длина -0,65м. Размеры первого квадрата 3,5м х 3,5м. Размеры второго квадрата 2,4м х2,4м. Постамент облицован композитной плиткой из мраморной крошки. На постаменте надпись: «Кириленко Андрей Владимирович – дважды Герой Социалистического Труда.  

Памятник искусства охраняется   государством решением облисполкома от 28.08. 86г № 368.

А.П. Кириленко (1906-1990гг) – государственный и политический деятель,  родился в Алексеевке, окончил местное ремесленное училище (1925), Рыбинский авиационный институт (1936) Стал авиационным инженером, работал на предприятиях Воронежской губ. и на шахте в Донбассе (1925-1929). Его жизненный путь сложился так, что он проявил себя в общественно-политической и государственной деятельности. Был вторым секретарём Запорожского, первым секретарём Николаевского и Днепропетровского обкомов КП Украины, первым секретарём Свердловского обкома КПСС.

В годы Великой Отечественной войны А.П. Кириленко был членом военного совета 18-й армии Южного фронта (1941-1942). С 1966 года по 1982 год выполнял обязанности секретаря и члена Президиума ЦК КПСС. Неоднократно избирался депутатом Верховного Совета СССР и РСФСР. Автор книг «Избранные речи и статьи» (М.,1976г), «Политика созидания и мира» (М.,1980).

В послевоенные годы помогал местным органам власти Алексеевки в восстановлении городского хозяйства, а в 1960-е и 1970-е годы – в развитии сельского хозяйства и промышленности. Инициатор строительства заводов «ХИММАШ», и Девиз». Приезжал в родной город в 1963,1975,1978,1980 годах.

Награждён семью орденами Ленина, медалями, званиями Героя Социалистического Труда удостоен в 1966-м и 1976 году.  Одна из улиц города носит имя знатного алексеевца.