Родился в Нижнем Ломове Пензенской области 15 июля 1978 года.
В 1997 году окончил Елабужскую специальную среднюю школу милиции МВД.
В 1997 году начал службу в органах внутренних дел в должности оперуполномоченного отделения уголовного розыска криминальной милиции отдела внутренних дел Нижнего Ломова и Нижнеломовского района. Работал на различных должностях в отделении уголовного розыска криминальной милиции отдела внутренних дел Нижнего Ломова и Нижнеломовского района – оперуполномоченный, старший оперуполномоченный, начальник отделения.
В 2002 году окончил Саратовский юридический институт МВД РФ.
С 2009 по 2011 годы служил в должности начальника отдела внутренних дел по Вадинскому району.
С 2011 по 2015 годы был начальником межмуниципального отдела МВД России «Нижнеломовский» (реализующий задачи и функции ОВД на территории Нижнеломовского и Вадинского районов).
C 2015 по 2018 годы занимал должность заместителя начальника управления уголовного розыска УМВД России по Пензенской области.
С 2018 по 2020 годы - начальник управления уголовного розыска УМВД России по Пензенской области.
С 2020 года по 31 января 2022 года - заместитель начальника управления МВД России – начальник полиции УМВД России по Пензенской области.
Указом Президента Российской Федерации от 31 января 2022 года № 28 назначен начальником УМВД России по Ульяновской области.
Награжден ведомственными наградами.
18 февраля 2023 года Указом президента Владимира Путина Петрушину присвоено звание генерал-майора.
В интервью признавался, что пишет стихи.