Зеленский Михаил Юрьевич в органах внутренних дел с 1995 года, свою службу начинал с должности участкового инспектора Отдела внутренних дел Октябрьского района города Ростова-на-Дону.

В 2004 году окончил Ростовский юридический институт МВД России.

С 1996 по 2014 годы Михаил Зеленский служил на различных, в том числе руководящих, должностях в следственных подразделениях Ростова-на-Дону, Чеченской и Ингушской республиках.

С 2014 по 2018 годы возглавлял Следственное управление МВД по Республике Дагестан.

На должность заместителя начальника ГУ МВД России по Ростовской области – начальником Главного следственного управления областного главка МВД назначен Указом Президента Российской Федерации от 02 октября 2018 года № 561.

Указом Президента Российской Федерации от 04 ноября 2019 г. № 538 «О присвоении специальных званий высшего начальствующего состава сотрудникам органов внутренних дел Российской Федерации» Зеленскому Михаилу Юрьевичу присвоено специальное звание генерал-майора юстиции.

Неоднократно награжден, в том числе и государственной наградой - орденом «За заслуги перед Отечеством» II степени.