Народився 11 квітня 1956 року у м.Узин Київської області в родині вчителів.
У 1977 р. закінчує Черкаський державний педагогічний інститут і отримує фах вчителя фізики, а у 2010 р. Національний технічний університет України «Київський політехнічний інститут», магістр.
Після закінчення вузу працював за спеціальністю в середній школі №25 м.Черкаси. З 1984р. викладає у Черкаському СПТУ №17, обіймає посаду заступника директора, а згодом його було призначено інспектором управління освіти м.Черкаси.
Від 1987р. О.П.Малиновський - інструктор, завідувач відділу Соснівського районного, Черкаського міськкому КПУ.
У 1992р. Олексій Петрович очолив НВО «Конус».
Олексій Малиновський - один із засновників Соціалістичної партії України. Перший секретар Черкаського обласного комітету, голова Центральної контрольної комісії (2000р.), секретар Політради (2008р.) СПУ.
У 2002р. його було обрано до Верховної Ради України. Працював у Комітеті з питань законодавчого забезпечення правоохоронної діяльності. Був членом груп з міжпарламентських зв'язків з Ірландією, США, Республікою Корея, Королівством Малайзія та ін.
Вдруге обирається до парламенту у 2006 р. Входить до фракції СПУ. Очолює підкомітет з питань парламентського контролю та законодавчого забезпечення реформування органів прокуратури Комітету з питань законодавчого забезпечення правоохоронної діяльності. Виступає автором законодавчих ініціатив про утворення Тимчасової слідчої комісії Верховної Ради України (стосовно контролю за слідством по справі Г.Гонгадзе); про внесення змін до Адміністративного Кодексу України щодо правопорушень на транспорті; про внесення змін до Постанови Верховної Ради України від 30 квітня 2007 року «Про вибори Президента України та народних депутатів України» тощо.
Нагороджений почесною грамотою Верховної Ради України (2005р.), відзнакою обласної ради "Почесний громадянин Черкащини" (2006р.)
О.П.Малиновський - активний учасник акції «Україна без Кучми» та «Повстань, Україно!»
У 2003р. брав участь у блокуванні телецентру та кабінету Президента України на Банковій, що стало одним з вирішальних факторів у боротьбі з режимом.
Має чітко сформовані політичні переконання, в основі яких - побудова суспільства соціальної справедливості, парламентська форма правління, свобода, рівність, демократичний соціалізм.
За сприяння О.П.Малиновського видано книги більше ніж 30 авторів, серед яких відомі в Україні письменники Н.Віргуш, А.Коропенко, С.Носань, І.Забудський. Автор книги «Згадати, щоб перемогти».
Дружина Валентина Андріївна стала добрим другом і помічником у всіх справах. Разом вони виховали сина Максима й доньку Олександру, які подарували батькам двох онуків.
