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