Как сообщает «gazeta.ru», последним местом работы Алексея Петрушина было минское «Динамо». В разное время он возглавлял московское «Динамо», «Шинник», тульский «Арсенал» и алматинский «Кайрат». Кроме Петрушина на должность главного тренера советом учредителей липецкого клуба рассматривались кандидатуры Олега Стогова, Александра Хомутецкого и Эдгара Гесса.