1969—1970 — студент Астраханского государственного медицинского института.
1970—1970 — почтальон по сопровождению и обмену почты Астраханского отделения Минсвязи СССР.
1970—1971 — ученик резальщика, резальщик астраханской типографии издательства «Волга».1971—1976 — студент Воронежского ордена Ленина государственного университета им. Ленинского комсомола.
1976—1978 — стажер, позже следователь прокуратуры Наримановского района г. Астрахани.
1978—1978 — прокурор следственного отдела прокуратуры Астраханской области.
1978—1984 — заместитель начальника следственного отдела прокуратуры Астраханской области.
1984—1987 — прокурор Трусовского района г. Астрахани.
1987—1989 — прокурор Кировского района г. Астрахани.
1989—2001 — первый заместитель прокурора Хабаровского края.
2001—2002 — прокурор Еврейской автономной области, г. Биробиджан.
2002 — Малиновский назначен прокурором Хабаровского края.
2005 — приказом генпрокурора РФ Владимира Устинова прокурору края Владимиру Малиновскому объявлено о неполном служебном соответствии.
С 2006 года — заместитель Генерального прокурора Российской Федерации, курирует, в том числе, и Центральный федеральный округ.
С 2016 года Малиновский - непосредственный руководитель начальника управления Генеральной прокуратуры РФ в ЦФО, прокурора Кабалоева.