По его словам, тогда должность ему предлагал первый президент Татарстана Минтимер Шаймиев. Однако сам Магдеев хотел остаться в Бугульме, где также был мэром города. О возможном назначении в Челны ему сообщил тогдашний глава аппарата президента РТ Экзам Губайдуллин.
После этого Магдеев встретился с Шаймиевым, с которым общался 2,5 часа. По признанию мэра Челнов, все это время он искал аргументы, чтобы его не назначили на пост главы Челнов и оставить его в Бугульме. Одним из аргументов было то, что тогда в его городе реализовывался проект «Чистая вода», который нужно было завершить.
В результате тогда Шаймиев послушал Магдеева и решил не назначать его на должность мэра Челнов. В общей сумме нынешний мэр автограда проработал руководителем Бугульмы 14 лет. Однако в 2014 году Рустам Минниханов принял окончательное решение о назначении Магдеева мэром Челнов, поэтому он не мог отказать. Градоначальник решил, что не жалеет об этом.