Футболист является воспитанником московского «Спартака», однако за основную команду «красно-белых» не провел ни одного матча. Также Шайхтдинов выступал за «Зенит-2», «Волгарь», «Машук-КМВ» и «Родину».
Последним клубом игрока был «Сокол». На счету россиянина за саратовцев в текущем сезоне 12 матчей во всех турнирах и одно предупреждение.



