В 1832 году Малиновский был назначен командующим Черноморской линией на Кавказе, и на этой должности он руководил многими походами против горцев за Кубань. В 1835 году получил орден Белого орла.