Свого часу Олексій Малиновський був двічі народним депутатом України (4 та 5 скликання) та депутатом Черкаської обласної ради (2006-2010).

Про раптову смерть голови Черкаського обкому СПУ повідомив на своїй сторінці у Facebook відомий політик Олександр Мороз.

"Знаю, що втрату не вдасться замінити. Взаємини з іншими роблять нас такими, як ми є. Багато чим я збагатився саме від Олексія Петровича: в громадській і партійній діяльності, в депутатстві, у вирішенні просто життєвих проблем.
Він пішов від нас раптово і передчасно (хоч коли небуття було "вчасним"?). Залишилося, однак, відчуття несправедливості, гіркої втрати. Прощай, друже!" - зазначив Мороз.