Єдина дитина у сім'ї. Мати спортсмена, Катерина, — вахтер у гуртожитку; батько, Микола, працював на заводі «Радар». У шестирічному віці пішов у ДЮСШ-15. Перший тренер - Ануш Петрович Фаградян. У 1990 році перейшов до юнацької команди київського«Динамо»Віктора Кондратова і з нею поїхав на турнір в Італію, де посів друге місце. У футболі виступав на позиції нападника[1].
Відіграв сезон за «Корпію», яка була пов'язана з університетом. Після завершення сезону команда виїхала на товариський турнір до Чехії, де Шайтанову вдалося себе добре проявити. Після цього турніру він отримав запрошення від Станіслава Гончаренка в «Інтеркас», куди й перейшов.
Молодому гравцю не вдалося проявити себе належним чином і на початку сезону 1998/99 він був відданий в оренду «Корпії». Невдовзі після повернення з оренди перед сезоном 1999/00 Шайтанов залишив «Інтеркас» і перейшов в «Уніспорт-Будстар», в якому провів два успішних сезони під час яких виграв чемпіонство і отримав виклик у національну збірну.
Після розформування «Уніспорт-Будстару» мав кілька пропозицій від різних клубів і вирішив приєднатися до «Запоріжкоксу», оскільки головним тренером запорізької команди став добре йому відомий колишній наставник столичного клубу Олексндр Гуржеєв. По закінченню сезону 2001/02 «Запоріжкокс» припинив своє існування і захисник отримав пропозиції від двох грандів українського футзалу - «Інтеркасу» і «Шахтаря». У підсумку, Шайтанов обрав київський клуб, у якому провів наступні п'ять сезонів.
Після розформування «Інтеркасу» захисник перейшов у інший київський клуб «Планету-Міст», де провів два сезони, але цей клуб теж припинив існування.
Наступним клубом Шайтанова стала грузинська «Іберія Стар». Чемпіонат Грузії тоді ще не почався і Шайтанов виступав тільки у товариських турнірах та Кубку УЄФА[2][3]. Після того як став відомий жереб Елітного раунду Кубку УЄФА, який був не дуже сприятливим для грузинської команди, керівництво відпустило деяких легіонерів, серед яких був і українець.
Після повернення додому Шайтанов став граючим тренером столичного клубу «Епіцентр К3». Перед завершенням сезону 2015/16 він завершив кар'єру гравця і сконцентрувався на тренерській роботі.
29 березня2013 року зіграв у матчі між збірними ветеранів України і Росії[4].
25 травня2018 року був призначений головним тренером жіночих збірних України з футзалу[5].